第六章 树和二叉树习题
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.已知一棵二叉树的前序序列为ABECDFGHIJ，中序序列为EBCDAFHIGJ，试画出这棵二叉树。（P137-15）
2.给定一组权W={3,5,8,17,26,35,44,67,82,95}，构造Huffman树，并计算它的带权外部路径长度。（P138-33）
6.23 画出和下列已知序列对应的树T：
树的先根次序访问序列为GFKDAIEBCHJ;
树的后根次序访问序列为DIAEKFCJHBG。
6.26 假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07, 0.19, 0.02, 0.06, 0.32, 0.03, 0.21, 0.10。试为这8个字母设计哈夫曼编码。
6.27 假设一棵二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFGHIJK。请画出该树。
6.43 编写递归算法，将二叉树中所有结点的左、右子树相互交换。
6.45 编写递归算法：求二叉树中以元素值为x的结点为根的子树的深度。