数据结构教程_第六章_树.ppt

第6章 树;第6章 树;6.1 树的定义和术语;6.1 树的定义和术语;6.1 树的定义和术语;6.1 树的定义和术语;6.2 二叉树;6.2 二叉树;6.2 二叉树;6.2 二叉树;6.2 二叉树;6.2 二叉树;6.3 遍历二叉树和线索二叉树;6.3 遍历二叉树和线索二叉树;6.3 遍历二叉树和线索二叉树;6.3 遍历二叉树和线索二叉树;6.3 遍历二叉树和线索二叉树;6.3 遍历二叉树和线索二叉树;6.3 遍历二叉树和线索二叉树;6.3 遍历二叉树和线索二叉树;6.4 二叉树的转换;6.4 二叉树的转换;6.4 二叉树的转换;6.4 二叉树的转换;6.5 二叉树的应用;6.5 二叉树的应用;6.5 二叉树的应用;6.5 二叉树的应用;6.5 二叉树的应用;6.5 二叉树的应用;6.5 二叉树的应用;6.5 二叉树的应用;6.5 二叉树的应用;6.6 哈夫曼树及其应用;6.6 哈夫曼树及其应用;6.6 哈夫曼树及其应用;6.6 哈夫曼树及其应用;6.6 哈夫曼树及其应用;6.6 哈夫曼树及其应用;图6-2 树结构示意图;图6-3 树的其他表示方法;???6-5 二叉树的基本形态;图6-18 二叉链表;图6-19 中序线索二叉树;图6-20 一般树;图6-21 一般树和二叉树的二叉链表存储结构示意图;图6-24 二叉树还原森林的过程;图6-24 二叉树还原森林的过程;图6-33 构造哈夫曼树到哈夫曼编码的过程