🎯问题：
15. (单选题)n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ）。
A. 树中一定没有度为1的结点
B. 该树一定是一棵完全二叉树
C. 树中任一非叶结点的权值一定不小于下一层任一结点的权值
D. 树中两个权值最小的结点一定是兄弟结点
16. (单选题)在完全二叉树中,当i为奇数且不等于1时,结点i的左兄弟是结点( ),否则没有左兄弟。
A. 2i+1
B. i+1
C. i-1
D. 2i-1
17. (单选题)一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。
A. 501
B. 250
C. 254
D. 500
18. (单选题)在下列存储形式中，（ ）不是树的存储形式？
A. 孩子兄弟表示法
B. 孩子链表表示法
C. 顺序存储表示法
D. 双亲表示法
19. (单选题)深度为h的满m叉树的第k层有（ ）个结点。(1=
A. 
B. 
C. 
D. 
20. (单选题)一个具有1025个结点的二叉树的高h为（ ）
A. 11至1025之间
B. 10至1024之间
C. 10
D. 11
21. (单选题)由3个结点可以构造出多少种不同的二叉树？( )。
A. 3
B. 5
C. 2
D. 4
22. (单选题)在一棵二叉树上第4层的结点数最多为( )。
A. 6
B. 4
C. 8
D. 2
23. (单选题)利用二叉链表存储树，则根结点的右指针是（ ）
A. 指向最左孩子
B. 非空
C. 空
D. 指向最右孩子
24. (单选题)设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（ ）个。
A. n−1
B. n+1
C. n
D. n+2
25. (单选题)n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ）
A. 树中任一非叶结点的权值一定不小于下一层任一结点的权值
B. 该树一定是一棵完全二叉树
C. 树中两个权值最小的结点一定是兄弟结点
D. 树中一定没有度为1的结点
26. (单选题)任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( )。
A. 不能确定
B. 以上都不对
C. 不发生改变
D. 发生改变
27. (单选题)下面关于二叉树的叙述正确的是( )。
A. 树是特殊的二叉树
B. 二叉树等价于度为2的树
C. 完全二叉树必为满二叉树
D. 二叉树的左右子树有次序之分
28. (单选题)在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1 的结点2个,则度为0的结点数为( )个。
A. 7
B. 4
C. 5
D. 6
29. (单选题)一个具有1025个结点的二叉树的高h为( )。
A. 10至1024之间
B. 11至1025之间
C. 11
D. 10
30. (单选题)线索二叉树中,结点p没有左子树的充要条件是( )。
A. p->ltag=1且p->lc=NULL
B. p->lc=NULL
C. 以上都不对
D. p->ltag=1
🎯答案：
16-20：CACDA
21-25：BCCBB
26-30：CDDBD
28.
答案解析：
假设根结点度为0时，叶结点数为 1；若树中每出现1个度为1的结点，则叶子数增加0个，每出现1个度为2的结点，叶子数增加1个，每出现1个度为3的结点，则叶子数增加2个……依此类推，每个度为m的结点，可增加m-1个叶子数。
