第6章 树和二叉树E.pptVIP

第6章 树和二叉树（Tree Binary Tree） 小结：哈夫曼树及其应用 Huffman编码举例 w={ 7, 19, 2, 6, 32, 3, 21, 10 }在机内存储形式为: 如何编程实现Huffman编码？ w={ 7, 19, 2, 6, 32, 3, 21, 10 }在机内存储形式为: (续前)再求出n个字符的Huffman编码HC 上机内容：设字符集为26个英文字母，其出现频度如下表所示。 实验报告要求 本 章 小 结 附：二叉树若干典型算法（习题课） 附2：层次遍历算法(需要利用队列) 严题集6.47 ④ 附3：判别给定二叉树是否为完全二叉树 严题集6.49 ④ 附4：中序遍历的非递归算法(或称迭代算法)见教材P131 * * 方案一：二叉树的建立和遍历 具体内容：先生成一棵二叉树，再用中序遍历方式打印每个结点值，并统计其叶子结点的个数。 方案二：哈夫曼树的建立和编码器的实现 具体内容：先生成一棵哈夫曼树，再打印各字符对应的哈夫曼编码。 方案三：哈夫曼编/译码器的设计与实现 具体内容：参见严题集P149 实习5.2要求，或参见自测卷 第10周上机检查内容： （三个方案由易到难，可自选，参见自测题集实验二资料） 第6章?? 树和二叉树 作业（共11题） 6.5 6.8 6.17 6.25 6.26 6.29 6.42