第五章 树

一、树的概念

1. 树的定义

2. 基本术语

二、二叉树的定义

三、二叉树的性质

1. 二叉树的性质

2. 二叉树的抽象数据类型

四、二叉树的存储结构

1. 二叉树的顺序存储结构

2. 二叉树的链式存储结构

五、二叉树的遍历（BFS、DFS）

六、线索二叉树

1. 二叉树的线索化

2. 线索二叉树的运算

七、树和二叉树的转换及树的存储结构

1. 树转化为二叉树

2. 二叉树还原为树

3. 森林转换为二叉树

4. 树的遍历（BFS、DFS）

1）先根遍历（顺序和转化后的二叉树前序遍历一致）

2）后根遍历（顺序和转换后的二叉树中序遍历一致）

3）层次遍历

5. 森林的遍历

1）前序遍历（顺序和转化后的二叉树前序遍历一致）

2）中序遍历（顺序和转化后的二叉树中序遍历一致）

6. 树的存储结构

1）双亲表示法

2）孩子表示法

3）孩子兄弟表示法

八、哈夫曼树及其应用

1. 哈夫曼树的基本概念

2. 哈夫曼树在编码问题中的应用