第六章单元测试
- 一颗具有n个结点的树的所有结点的度数之和为（ ）。
- 具有10个叶子节点的二叉树中有（ ）个度为2的结点。
- 某二叉树结点的中序序列为BDAECF，后序序列为DBEFCA，则该二叉树对应的森林包括（ ）棵树。
- 先序遍历序列为ABC的含有三个结点的不同二叉树的个数是（ ）。
- 引入线索化二叉树的目的是（ ）。
- N个结点的线索二叉树上含有的线索数为（ ）。
- 利用二叉链表存储森林时，根结点的右指针是（ ）。
- 设森林F中有3棵数，第一、第二、第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）。
- n(n＞=2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ）。
- 下列编码中，（ ）不是前缀码
- 设哈夫曼编码的长度不超过4，若已对两个字符编码为1和01，则还最多可对（ ）个字符编码。
- 一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（ ）个不同的码字。
- 以下对于哈夫曼树的说法中，错误的是（ ）
- 对n个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点，则n的值是（ ）。
- 已知二叉树有50个叶子结点，有30个度为1 的结点，则该二叉树总的结点数是129个。（ ）
- 在完全二叉树中，叶子结点的双亲的左兄弟（若存在）一定不是叶子结点。（ ）
- 完全二叉树不适合顺序存储结构，只有满二叉树适合顺序存储结构。（ ）
- 结点按完全二叉树层序编号的二叉树中，第i个结点的左孩子的编号为2i。（ ）
- 若知道了一颗二叉树的前序周游结果和中序周游结果，则可以唯一确定这颗二叉树。（ ）
- 若知道了一颗二叉树的前序周游结果和后序周游结果，则可以唯一确定这颗二叉树。（ ）
- 二叉树的广度优先结果与深度优先结果有可能是相同的。 （ ）
A:n+1
B:n
C:2n
D:n-1
答案:n
A:8
B:10
C:9
D:11
A:3
B:1
C:4
D:2
A:4
B:5
C:3
D:6
A:使二叉树的遍历结果唯一
B:为了能方便找到双亲
C:为了能在二叉树中方便插入和删除
D:加快查找结点的前驱或者后继的速度
A:2N
B:N
C:N-1
D:N+1
A:指向最右兄弟
B:一定为空
C:不一定为空
D:指向最左兄弟
A:M2+M3
B:M1
C:M1+M2
D:M3
A:该树一定是一棵完全二叉树
B:树中两个权值最小的结点一定是兄弟结点
C:树中一定没有度为1的结点
D:树中任一非叶结点的权值一定不小于下一层任一结点的权值
A:{10，110，1110，1111}
B:{0，10，110，111}
C:{0，1，00，11}
D:{00，01，10，11}
A:4
B:2
C:5
D:3
A:214
B:107
C:108
D:215
A:哈夫曼树中没有度为1的结点
B:哈夫曼树具有最小的带权路径长度
C:哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点
D:对应一组权值构造出来的哈夫曼树一般不是唯一的
A:57
B:58
C:56
D:60
A:对 B:错
A:错 B:对
A:对 B:错
A:错 B:对
A:对 B:错
A:对 B:错
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
