二叉树的遍历

1、 先序遍历 DLR 首先访问 根 结点， 其次遍历根的 左子树 最后 遍历根的 右子树 ，对每棵子树同样按这三步（ 先根、后左、再右 ）进行。

2、 中序遍历 LDR 首先遍历根的 左子树 其次访问 根 结点， 最后 遍历 根的 右子树 ，对每棵子树同样按这三步（ 先左、后根、再右 ）进行。

3、 后序遍历 LRD 首 先 遍历根的 左子树 其次遍历根的 右子树 最后 访问 根 结点，对每棵子树同样按这三步（ 先左、后右、最后根 ）进行。

4、二叉树的层次遍历：从二叉树的根结点的这一层开始，逐层向下遍历，在每一层上按从左到右的顺序对结点逐个访问。

该原则：前序根左右，中序左根右，后序左右根。

先序遍历：A、B、D、F、G、C、E、H 。
中序遍历：B、F、D、G、A、C、E、H 。
后序遍历：F、G、D、B、H、E、C、A 。
层次遍历：A、B、C、D、E、F、G、H。