二叉树的遍历

用自己的语言总结二叉树遍历的过程。
假设我们有这样一棵二叉树：

前序遍历：

1. 先根，再左子树，最后右子树；
2. 先把左子树所有左节点遍历下去，对每个节点都是先遍历根，再左，最后右；
3. 对右子树重复第2步骤。
   因此，上图前序遍历过程为：ABDHKE，此时左子树遍历完毕，跳到右子树C，CFIGJ，即前序遍历结果是 ABDHKECFIGJ。

中序遍历：
从最后一层开始，按照 左——>中——>右的顺序遍历。
对于图中二叉树，先左子树：因为H没有左节点，所以直接从H开始，HKDBEA；再到右子树最后一层IFCGJ，即中序遍历结果是 HKDBEAIFCGJ。

后序遍历：
对于左子树，从最后一层开始，按照 左——>右——>中的顺序遍历，因为H没有左节点，故从K开始，KHDEB；跳到右子树，IFJGC，右子树遍历完成；此时左右子树都遍历完成，最后遍历根节点A,所以后序遍历结果是 KHDEBIFJGCA。

总结：
从以上遍历可看出，前序遍历****的第一个节点和后序遍历的最后一个节点就是根节点；并在中序遍历中用根节点划分左右子树，在这里A是根节点，那么A前面的都是左子树的节点，A后面的都是右子树的节点。以此类推每个节点的位置。