一、填空题（每空1分，共10分）
2、根据二叉树的定义可知二叉树共有（ B）种不同的基本形态。
A．4 B． 5 C．6 D．7
A．5 B． 6 C．2 D．4
4、深度为6（根的层次为1）的二叉树总结点数至多有（ D）个。
A.31 B.32 C.64 D.63
A.唯一的 B.有多种
7、若一颗二叉树的先序遍历序列为a,e,b,d,c，后续遍历序列为b,c,d,e,a，则根结点的孩子结点（A ）。
8.若一棵二叉树的先序遍历、后序遍历分别是5，6，7，8和8，7，6，5，则该二叉树的中序遍历结果不会是（C ）。
A 5，6，7，8 B 6，7，8，5
C 7，6，8，5 D 8，7，6，5
9．哈夫曼树有199个结点，则该哈夫曼树有（C ）个叶子结点。
A 99 B 101 C 100 D 102
10.由权值为3，6，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ A）。
A. 51 B. 23 C. 53 D. 74
二、综合题（共10分）
1、试分别画出具有3个结点的树、3个结点的二叉树的所有不同形态。（2分）
2、设一颗二叉树的先序序列为：ABDFCEGH，中序序列为：BFDAGEHC，请画出该二叉树。（3分）
3、用于通信的电文由8个字母组成，字母在电文中出现的次数分别为7， 19， 2， 6，32，3，21， 10。请构造出哈夫曼树，并给出这8个字母的哈弗曼编码。（5分）
原文地址:https://blog.csdn.net/Myon5/article/details/134728180
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若转载，请注明出处：http://www.7code.cn/show_46696.html
如若内容造成侵权/违法违规/事实不符，请联系代码007邮箱：suwngjj01@126.com进行投诉反馈，一经查实，立即删除！
![【蓝桥杯冲冲冲】动态规划学习 [NOIP2003 提高组] 加分二叉树](https://img-blog.csdnimg.cn/direct/b6b94f5a2cb6467983fe630443d31209.jpeg#pic_center)
