数据结构练习题（6章选择填空版）答案

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

随机练习 自定义设置练习量

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

深度为K的二叉树最多有( )个结点。

(　　)3.在一棵具有n个结点的二叉树中，所有结点的空子树个数等于_______。

(　　)4.已知完全二叉树有30个结点，则整个二叉树有_______个度为1的结点。

(　　)5.有一棵非空的二叉树，（第0层为根结点），其第i层上最多有多少个结点？（）

(　　)6.树中所有结点的度等于所有结点数加( )。

(　　)7.将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为49的结点的左孩子的编号为( )

(　　)8.一棵树的广义表表示为a (b, c (e, f (　　) ), d)，当用左孩子-右兄弟链表表示时，右指针域非空的结点个数为（）。

9.用顺序方法将完全二叉树的结点逐层放在数组A[1..n]中，结点A[i]若有右孩子，则该右孩子是结点 ( )

(　　)11.由前根排序序列和中根排序序列( )唯一确定一棵二叉树。

(　　)12. 某二叉树的前序遍历结点访问顺序为A B C D E F G，中序遍历结点访问顺序为C B D A F G E,则其后序遍历结点访问顺序为__________。

(　　)13.如图1所示为一棵二叉树，其结点的中序遍历序列为__________。

(　　)14.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为_________.

(　　)15.引入线索二叉树的目的是（）

(　　)16.在有n个叶子结点的哈夫曼树中，其结点总数为 ( ) 。

(　　)17.设电文中出现的字母为A，B，C，D，E，每个字母在电文中出现的次数分别为9,27,3,5,11，按huffman编码，则字母A编码为（）

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为(

若一棵二叉树共有10个度为2的结点，则该二叉树的度为0的结点个数是（）？

1