二叉树遍历（先序、中序、后序的区别）

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

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