二叉树：每个结点至多只有二棵子树(不存在度大于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
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。