二叉树遍历区别

示例一：

 如上图所示：

前序遍历：A B C D E

中序遍历：C B D A E

后序遍历：C D B E A 

示例二：

 

 

先序、中序、后序三种遍历方法的节点访问顺序一致，得到的结果却不一样，原因在于：

先序：访问到一个节点后，即刻输出该节点的值，并继续遍历其左右子树。(根左右)
中序：访问到一个节点后，将其暂存，遍历完左子树后，再输出该节点的值，然后遍历右子树。(左根右)
后序：访问到一个节点后，将其暂存，遍历完左右子树后，再输出该节点的值。(左右根)