二叉树的前序、中序、后序、层次遍历序列

我们先来看一下最简单的二叉树

1. 先序遍历：顺序为    根-左-右

           结果：A-B-C

2.中序遍历：顺序为     左-根-右

           结果：B-A-C

3.中序遍历：顺序为     左-右-根

           结果：B-C-A

如果考试的话就不会这么简单如下题

1. 先序遍历：顺序为    根-左-右

           结果：A-B-D-F-E-C-G-H

法2：我们可以局部排

这里我们可以排出A      B      C的顺序（中间留宽是为了插入其他的元素）；然后就在看

 

 有这张图就可以判断D，F是在B的左边还是右边，就可以得到A      B  D  E      C的顺序同理看C的孩子

这里可知G在C的右边（应为没有左孩子），就可以得到A      B  D  E      C  G的样式在进行下面的判断下面两张图：

            

 可以判断出F在D后面一个（应为没有左孩子），H在G后面一个可以得出序列A-B-D-F-E-C-G-H

 这个方法可以适用于下面两种排序。

始终就是根在前面。

2.中序遍历：顺序为     左-根-右

           结果：D-F-B-E-A-C-H-G

3.中序遍历：顺序为     左-右-根

           结果：F-D-E-B-H-G-C-A

4.层次遍历：从上到下，从左到右的顺序一层一层的遍历

           结果：A-B-C-D-E-G-F-H