二叉树（二）【转】

二叉树遍历实现：

下面简单介绍一下几种算法和思路：

先序遍历：

1. 访问根结点

2. 按先序遍历左子树;

3. 按先序遍历右子树；

4. 例如：遍历已知二叉树结果为：A->B->D->G->H->C->E->F

中序遍历：

1. 按中序遍历左子树;

2. 访问根结点；

3. 按中序遍历右子树；

4. 例如遍历已知二叉树的结果：B->G->D->H->A->E->C->F

后序遍历：

1. 按后序遍历左子树；

2. 按后序遍历右子树；

3. 访问根结点；

4. 例如遍历已知二叉树的结果：G->H->D->B->E->F->C->A

层次遍历：

1. 从上到下，从左到右遍历二叉树的各个结点(实现时需要借辅助容器)；

2. 例如遍历已知二叉树的结果：A->B->C->D->E->F->G->H