第五章第一节：树与二叉树

1. 树的基本概念

1.1 树的定义

---

---

---

1.2 基本术语

1.2.1 结点之间的关系描述

1.2.2 结点、树的属性描述

1.2.3 有序树、无序树

1.2.4 树、森林

1.3 树的性质

---

---

---

---

---

---

2. 二叉树的概念

2.1 二叉树的定义及其主要特性

2.2 二叉树的五种状态

2.2.1 满二叉树

2.2.2 完全二叉树

2.2.3 二叉排序树

2.2.4 平衡二叉树

2.3 二叉树的常考性质

---

---

---

2.4 完全二叉树的常考性质

---

---

2.5 二叉树的存储结构

2.5.1 二叉树的顺序存储

2.5.1.1 完全二叉树的顺序存储

2.5.1.2 普通二叉树的顺序存储

2.5.2 二叉树的链式存储

---

---

---

---

3. 二叉树的遍历

---

3.1 二叉树的先序遍历、中序遍历、后序遍历

---

---

---

---

---

3.2 二叉树的层次遍历

3.3 由遍历序列构造二叉树

3.3.1 前序+中序遍历序列

3.3.2 后序+中序遍历序列

3.3.3层序+中序遍历序列

4. 线索二叉树

4.1 线索二叉树的作用

4.2 中序线索二叉树

4.3 线索二叉树的存储结构

4.3 先序线索二叉树

4.4 后序线索二叉树

4.5 总结

5. 二叉树线索化

教程：二叉树线索化

5.1 中序线索化

5.2 先序线索化

5.3 后序线索化

6. 在线索二叉树中找前驱后继

教程： 在线索二叉树中找前驱后继

6.1 中序线索二叉树找中序后继

---

---

6.2 中序线索二叉树找中序前继

---

6.3 先序线索二叉树找先序后继

6.4 先序线索二叉树找先序前驱

6.2 后序线索二叉树找后序前驱

6.3 后序线索二叉树找后序后继