《数据结构》第6章 树.ppt

6.5 哈夫曼树 程序运行结果如下： 小 结 本章中主要介绍了下列内容。 （1）树的逻辑定义基本术语，树的三种存储结构：双亲表示法，孩子表示法和孩子兄弟表示法。 （2）二叉树的逻辑定义，存储结构，和它的常用性质。二叉树的基本操作算法。二叉树的三种遍历方式：先（根）序遍历、中（根）序遍历、后（根）序遍历三种。以及已知遍历序列恢复二叉树的方法。 （3）树和二叉树之间的转换，森林与二叉树之间的转换。 （4）哈夫曼树的定义与建立方法，及哈夫曼编码。 习题6 一、选择题 1．假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ ）个。 A．15