3.5.1 树的基本概念 3.5.2 树的存储 3.5.3 二叉树的基本概念 3.5.4 二叉树的存储 3.5.5 二叉树的遍历 3.5.6 树与森林的二叉树表示 3.5.7 二叉树的应用

▪ 树的概念和基本术语 ▪ 二叉树 ▪ 二叉树遍历 ▪ 二叉树的计数 ▪ 树与森林 ▪ 霍夫曼树

一、 树的逻辑定义和存储结构 二、 二叉树的逻辑定义、存储结构 三、 二叉树的基本操作算法 四、 树和二叉树的转换 五、 哈夫曼树及其应用

5.1 树 5.2 二叉树及其基本性质 5.3 二叉树的存储结构 5.4 二叉树的遍历 5.5 穿线二叉树 5.6 表达式的线性化 5.7 最优二叉树及其应用

▪ 树的概念和基本术语 ▪ 二叉树 ▪ 二叉树遍历 ▪ 二叉树的计数 ▪ 树与森林 ▪ 霍夫曼树

树的逻辑定义和存储结构 二叉树的逻辑定义、存储结构 二叉树的基本操作算法 树和二叉树的转换 哈夫曼树及其应用

▪ 树的概念和基本术语 ▪ 二叉树 ▪ 二叉树遍历 ▪ 二叉树的计数 ▪ 树与森林 ▪ 霍夫曼树

1、 树和森林的概念（树的定义、树的术语、性质及运算）； 2、 二叉树的定义、性质及运算； 3、 二叉树的存储结构（顺序、链式表示）； 4、 遍历二叉树

一、树和森林的概念 二、 二叉树 三、 二叉树遍历 四、二叉树的计数 五、 线索化二叉树 六、 堆 七、 树与森林 八、霍夫曼树

树： 连通无回路的无向图称为无向树,简称树,常用T表示树。(即树是不包含回路的连通图) 平凡图称为平凡树。 若无向图G至少有两个连通分支,则称G为森林。 在无向树中，悬挂顶点称为树叶，度数大于或等于2的顶点称为分支点