1、什么是二叉树遍历
- 不重复的访问二叉树中的所有结点
- 总是先左后右
- 根据访问根结点的次序不同,可以分为前序遍历,中序遍历和后序遍历
2、前序遍历
- 如果二叉树为空,则结束
- 先访问输出根结点
- 前序遍历左子树
- 前序遍历右子树
- 图中遍历顺序应该为:A->B->D->C->E->F
3、中序遍历
- 如果二叉树为空,则结束
- 中序遍历左子树
- 访问输出根结点
- 中序遍历右子树
- 图中遍历顺序应该为:D->B->A->E->C->F
4、后序遍历
- 如果二叉树为空,则结束
- 后序遍历左子树
- 后序遍历右子树
- 访问输出根结点
- 图中遍历顺序应该为:D->B->E->F->C->A
5、从序列恢复二叉树
- 仅提供一个序列无法恢复二叉树
- 可以通过前序序列和中序序列恢复二叉树
- 可以通过后序序列和中序序列恢复二叉树
- 不可以通过前序序列和后续序列恢复二叉树