第四章 树和二叉树

1. 树的基本概念

• 节点
• 结点关系
• 度
• 深度与高度

---

2. 二叉树

• 定义
• 满二叉树
• 完全二叉树

---

3. 二叉树的存储结构

• 顺序存储
• 链式存储

---

4. 二叉树的遍历

• 前序遍历
• 中序遍历
• 后序遍历
• 层序遍历

---

5. 树和森林

• 森林转二叉树
• 二叉树转森林

---

6. 判定树和哈夫曼树

• 判定树
• 哈夫曼编码
• 最优二叉树