二叉树，让你快速写出来的先序，中序，后序遍历

二叉树：每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。

    先序遍历：先访问根结点，然后先序遍历左子树，最后再先序遍历右子树。

    中序遍历：先中序遍历左子树，然后访问根结点，最后再中序遍历右子树。

    后序遍历：先后序遍历左子树，然后后序遍历右子树，最后再访问根结点。

 

1.快速写出先序遍历。

如下图：

 

先看第一层，从上到下为：1   2   4

再看第二层，从上到下为：5

最后看第三层：从上到下为：3  6

则结合起来，先序遍历为：1  2  4  5  3  6

 

 

2.快速写出后序遍历。

如下图：

 

先看第一层，从上到下为：1  3

再看第二层，从上到下为：6

再看第三层：从上到下为：2  5

最后看第四层，从上到下为：4

先结合起来，为：1  3  6  2  5  4 ，再倒着输出则为后序遍历的结果：4  5  2  6  3  1

 

 

 

3.快速写中序遍历。

如下图：

 

中序就垂直投影就好了。则中序遍历为：4  2  5  1  6  3