🎃个人专栏：

🐬 算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客

🐳Java基础：Java基础_IT闫的博客-CSDN博客

🐋c语言：c语言_IT闫的博客-CSDN博客

🐟MySQL：数据结构_IT闫的博客-CSDN博客

🐠数据结构：​​​​​​数据结构_IT闫的博客-CSDN博客

💎C++：C++_IT闫的博客-CSDN博客

🥽C51单片机：C51单片机（STC89C516）_IT闫的博客-CSDN博客

💻基于HTML5的网页设计及应用：基于HTML5的网页设计及应用_IT闫的博客-CSDN博客​​​​​​

🥏python：python_IT闫的博客-CSDN博客

🐠离散数学：离散数学_IT闫的博客-CSDN博客

欢迎收看，希望对大家有用！

目录

🎯问题：

15. (单选题)n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ）。

16. (单选题)在完全二叉树中,当i为奇数且不等于1时,结点i的左兄弟是结点(        ),否则没有左兄弟。

17. (单选题)一棵完全二叉树上有1001个结点，其中叶子结点的个数是(       )。

18. (单选题)在下列存储形式中，（    ）不是树的存储形式？

19. (单选题)深度为h的满m叉树的第k层有（  ）个结点。(1==

20. (单选题)一个具有1025个结点的二叉树的高h为（ ）

21. (单选题)由3个结点可以构造出多少种不同的二叉树？(       )。

22. (单选题)在一棵二叉树上第4层的结点数最多为(       )。

23. (单选题)利用二叉链表存储树，则根结点的右指针是（ ）

24. (单选题)设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（   ）个。

25. (单选题)n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ）

26. (单选题)任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序(        )。

27. (单选题)下面关于二叉树的叙述正确的是(   )。

28. (单选题)在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1 的结点2个,则度为0的结点数为(       )个。

29. (单选题)一个具有1025个结点的二叉树的高h为(       )。

30. (单选题)线索二叉树中,结点p没有左子树的充要条件是(         )。

🎯答案：

---

🎯问题：

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=<k=<h)

• 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个叶子数。