先序、中序、后序三种遍历方法的节点访问顺序一致,得到的结果却不一样,原因在于: 先序:访问到一个节点后,即刻输出该节点的值,并继续遍历其左右子树。(根左右) 中序:访问到一个节点后,将其暂存,遍历完左子树后,再输出该节点的值,然后遍历右子树。(左根右) 后序:访问到一个节点后,将其暂存,遍历完左右子树后,再输出该节点的值。(左右根)