二叉树的遍历 前序遍历 中序遍历 后序遍历

遍历即将树的所有结点访问且仅访问一次。
按照根节点位置的不同分为前序遍历，中序遍历，后序遍历。

一：前序遍历
1. 访问根结点；
2. 遍历左子树；
3. 遍历右子树。
二：中序遍历
1. 遍历左子树；
2. 访问根结点；
3. 遍历右子树。
三：后续遍历
1. 遍历左子树；
2. 遍历右子树；
3. 访问根结点。

求下图的三种遍历

前序遍历：A B C D E F
中序遍历：B C A E F D
后序遍历：C B F E D A

---

1 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（D）

A．CFHGEBDA B．CDFEGHBA C．FGHCDEBA D．CFHGEDBA
　　
根据先序遍历和中序遍历能唯一确定二叉树：

具体代码实现
深度优先与广度优先遍历