🎯问题：
1. (单选题)利用二叉链表存储树，则根结点的右指针是( )。
A. 指向最左孩子
B. 空
C. 指向最右孩子
D. 非空
2. (单选题)一个深度为L的满K叉树有如下性质:第L层上的结点都是叶子结点,其余各层上每个结点都有K棵非空子树。如果按层次顺序从1开始对全部结点编号,编号为n的有右兄弟的条件是( )。
A. (n-1)%k!=0
B. n%k==0
C. n%k!=0
D. (n-1)%k==0
3. (单选题)一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）
A. 501
B. 250
C. 500
D. 254
4. (单选题)根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
A. 是完全二叉树
B. 是满二叉树
C. 不是完全二叉树
D. 以上说法都不对
5. (单选题)深度为h的满m叉树的第k层有点( )个结点。
A. 
B. 
- 1
C. 
D. 
- 1
6. (单选题)由权值分别为3,8,6,2,5的叶子结点生成一棵霍夫曼树,它的带权路径长度为( )。
A. 48
B. 72
C. 53
D. 24
7. (单选题)假设在一个二叉树中,双分支结点数为15,单分支结点数为32,则叶子结点数为( )个。
A. 15
B. 16
C. 47
D. 17
8. (单选题)一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ）
A. 只有一个叶子结点
B. 所有的结点均无左孩子
C. 所有的结点均无右孩子
D. 是任意一棵二叉树
9. (单选题)一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足( )。
A. 只有一个叶子结点
B. 是任意一棵二叉树
C. 所有的结点均无左孩子
D. 所有的结点均无右孩子
10. (单选题)对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（ ）遍历实现编号。
A. 中序
B. 后序
C. 先序
D. 从根开始按层次遍历
11. (单选题)已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
A. 4
B. 3
C. 2
D. 1
12. (单选题)设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（ ）个。
A. n-1
B. n+1
C. n
D. n+2
13. (单选题)在树中除根结点外,其余结点分成m(m≥0)个( )的集合T1,T2,T3…Tm,每个集合又都是树,此时结点T称为Ti的父结点,Ti称为T的子结点(1≤i≤m)。
A. 可以相交
B. 树枝结点可以相交
C. 互不相交
D. 叶节点可以相交
14. (单选题)由分别带权为9、2、5、7的四个叶子结点构造一棵霍夫曼树,该树的带权路径长度为( )。
A. 37
B. 46
C. 23
D. 44
15. (单选题)n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ）。
A. 树中一定没有度为1的结点
B. 该树一定是一棵完全二叉树
C. 树中任一非叶结点的权值一定不小于下一层任一结点的权值
D. 树中两个权值最小的结点一定是兄弟结点
🎯答案：
1-5：BAAAA
6-10：CBAAB
11-15：CBCDB
