5.3 二叉树先中后序遍历、层次遍历、由遍历序列构造二叉树

• 1. 二叉树的先中后序遍历
  • 1.1 什么是遍历？
  • 1.2 二叉树的遍历
  • 1.3 二叉树的遍历（手算练习）
  • 1.4 先序遍历（代码）
  • 1.5 中序遍历（代码）
  • 1.6 后序遍历（代码）
  • 1.7 求先序遍历序列
  • 1.8 求中序遍历序列
  • 1.9 求后序遍历序列
  • 1.10 例子：求树的深度（应用）
  • 1.11 知识回顾
• 2. 二叉树的层次遍历
  • 2.1 二叉树的层序遍历
  • 2.2 代码实现
  • 2.3 知识回顾
• 3. 由遍历序列构造二叉树
  • 3.1 不同二叉树的中序遍历序列
  • 3.2 不同二叉树的前序遍历序列
  • 3.3 不同二叉树的后序遍历序列
  • 3.4 不同二叉树的层序遍历序列
  • 3.5 由遍历序列构造二叉树
  • 3.6 前序 + 中序遍历序列
  • 3.7 后序 + 中序遍历序列
  • 3.8 层序 + 中序遍历序列
  • 3.9 知识回顾
  • 3.10 若前序、后序、层序序列两两组合

1. 二叉树的先中后序遍历

1.1 什么是遍历？

1.2 二叉树的遍历

1.3 二叉树的遍历（手算练习）

1.4 先序遍历（代码）

1.5 中序遍历（代码）

1.6 后序遍历（代码）

1.7 求先序遍历序列

1.8 求中序遍历序列

1.9 求后序遍历序列

1.10 例子：求树的深度（应用）

1.11 知识回顾

2. 二叉树的层次遍历

2.1 二叉树的层序遍历

2.2 代码实现

2.3 知识回顾

3. 由遍历序列构造二叉树

3.1 不同二叉树的中序遍历序列

3.2 不同二叉树的前序遍历序列

3.3 不同二叉树的后序遍历序列

3.4 不同二叉树的层序遍历序列

3.5 由遍历序列构造二叉树

3.6 前序 + 中序遍历序列

3.7 后序 + 中序遍历序列

3.8 层序 + 中序遍历序列

3.9 知识回顾

3.10 若前序、后序、层序序列两两组合