第六章 树和二树.pptVIP

第六章 树和二叉树 ——树 ? 6.1 树的定义和基本术语 6.2 二叉树 6.3 遍历二叉树 6.4 线索二叉树 6.5 树和森林 6.6 哈夫曼树 树型结构是一类重要的非线性结构。树型结构是结点之间有分支，并且具有层次关系的结构，它非常类似于自然界中的树。树结构在客观世界国是大量存在的，例如家谱、行政组织机构都可用树形象地表示。树在计算机领域中也有着广泛的应用，例如在编译程序中，用树来表示源程序的语法结构；在数据库系统中，可用树来组织信息；在分析算法的行为时，可用树来描述其执行过程。等等。 树和线性结构对照： 6.1.1 树的定义 ? 6.1.2 树的基本术语 6.1.3 树的其他表示方法 树的基本术语 树的其它表示方法 6.1 树的定义和基本术语 ? 6.2 二叉树 6.3 遍历二叉树 6.4 线索二叉树 6.5 树和森林 6.6 哈夫曼树 6.2.1 二叉树定义 6.2.2 二叉树性质 6.2.3 2 种特殊的二叉树 6.3.4 二叉树的 2 种存储结构(顺序链式) 二叉树是一种特殊的树 二叉树和树的区别 二叉树中每个元素都恰好有两棵子树（其中一个或两个可能为空）。而树中每个元素可有若干子树。 在二叉树中每个元素的子树都是有序的，