二叉树的遍历 前序 中序 后序

二叉树经常会遇到遍历的问题，遍历分为前序，中序，后序，这三种遍历的区别在于根节点的顺序：

前序：根 左 右

中序：左 根 右

后序：左 右 根

首先我们看下怎么看下手工列出遍历的顺序：

前序：A B C D E F G H K

中序：B D C A E H G K F 

后序：D C B  H K G F E A

手工写顺序的关键方法是按照前，中，后序的方式写出节点，然后一层一层的进行填写即可；