树和分叉树知识点及相关主题练习 [数据结构

最编程 2024-10-01 13:38:16

...

(判断题)二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。
A. 对
B. 错
正确答案: 错
二叉树和树完全是两个概念，两个东西，二叉树不是树的特例

(判断题)哈夫曼树的总结点个数(多于1时)不能为偶数。
A. 对
B. 错
正确答案: 对
哈夫曼编码树中没有度为1的结点。若叶子结点的个数为n，则哈夫曼编码树的结点总数为 2n-1，因此总结点个数(多于1时)不能为偶数

(判断题)由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
A. 对
B. 错
正确答案: 错
哈夫曼树一定是完全二叉树。
A. 对
B. 错
正确答案: 错

(判断题)满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。
A. 对
B. 错
正确答案: 对

(判断题)设一棵树T可以转化成二叉树BT,则二叉树BT中一定没有右子树。
A. 对
B. 错
正确答案: 对

(判断题)哈夫曼树中没有度数为1的结点。
A. 对
B. 错
正确答案: 对

(判断题)先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
A. 对
B. 错
正确答案: 对

(判断题)中序遍历二叉排序树可以得到一个有序的序列。
A. 对
B. 错
正确答案: 对

(选择题)具有60个结点的二叉树,其叶子结点有12个,则度为1的结点数为( )。
A. 11
B. 13
C. 48
D. 37
正确答案: D:37

(选择题)Huffman树的带权路径长度WPL等于( )。
A. 除根结点之外的所有结点权值之和
B. 所有结点权值之和
C. 各叶子结点的带权路径长度之和
D. 根结点的值
正确答案: C:各叶子结点的带权路径长度之和

(选择题)在一棵二叉树上第4层的结点数最多为( )。
A. 2
B. 4
C. 6
D. 8
正确答案: D

(选择题)用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1…n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
A. R[2i+1]
B. R[2i]
C. R[i/2]
D. R[2i-1]
正确答案: B

(选择题)由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。
A. 24
B. 48
C. 72
D. 53
正确答案: D:53

(选择题)如果F是由有序树T转换而来的二叉树,那么T中结点的前序就是F中结点的( )。
A. 中序
B. 前序
C. 后序
D. 层次序
正确答案: B:前序

(选择题)欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用( )存储结构。
A. 三叉链表
B. 广义表
C. 二叉链表
D. 顺序
正确答案: A

(选择题)任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( )。
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
正确答案: A

(选择题)根据二叉树的定义可知二叉树共有( )种不同的形态。
A. 4
B. 5
C. 6
D. 7
正确答案: B
在这里插入图片描述

(选择题)设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。
A. 2m-1
B. 2m
C. 2m+1
D. 4m
正确答案: B

(选择题)设某棵二叉树中有2000个结点,则该二叉树的最小高度为( )。
A. 9
B. 10
C. 11
D. 12
正确答案: C

(选择题)设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=( )。
A. Nl+N2+……+Nm
B. l+N2+2N3+3N4+……+(m-1)Nm
C. N2+2N3+3N4+……+(m-1)Nm
D. 2Nl+3N2+……+(m+1)Nm
正确答案: B
在这里插入图片描述

上一篇：对 SigmaStudio 中部分滤波算法有效性的频谱分析

下一篇：学习使用 C++-list