[高等教育]数据结构课件zw6.ppt

　6.1 　树的类型定义 二叉树的五种基本形态： 树与二叉树的区别： 树中结点的最大的度没有限制，而二叉树结点的最大度数为2。 数的结点无左右之分，而二叉树的结点有左右之分。 二叉树的主要基本操作（P121－123）： 二叉树的重要特性 两类特殊的二叉树： 性质 4 ： 具有 n 个结点的完全二叉树的深度为 ? log2n? +1 性质 5 ： 6.3 二叉树的存储结构 一、 二叉树的顺序存储表示 1. 二叉链表 C 语言的类型描述如下: 2．三叉链表 三、算法的递归描述 四、中序遍历算法的非递归描述（p130~P131算法6.2、算法6.3) 五、遍历算法的应用举例 1、统计二叉树中叶子结点的个数 2、求二叉树的深度(后序遍历) 4、建立二叉树的 存储结构 不同的定义方法相应有不同的存储结构的建立算法 6.5线索二叉树 何谓线索二叉树？ 线索链表的遍历算法 如何建立线索链表？ 一、何谓线索二叉树？ 二、线索链表的遍历算法: 三、如何建立线索链表？ 6.6 树和森林的 表示方法 6.7树和森林的遍历 6.8 哈 夫 曼 树 与 哈 夫 曼 编 码 最优树的定义 如何构造最优树 前缀编码 typedef struct { PTNode nodes[MAX_TREE_SIZE