如何弄清二叉树前序中序后序遍历的顺序

因为这三种遍历方法都是使用递归的方式进行访问每一个节点的操做：blog 那么进入每一个节点何时进行读取都是由他们的遍历方式的顺序决定的，举例中序遍历，他的顺序为PAS，Pred表明左孩子、Succ表明右孩子、A表明他自身。递归 中序遍历方法：遍历 我搞清楚他们的访问顺序是模仿递归调用计算机会在须要进行递归调用时保存当前的状态，而后再转到递归里面继续执行，因此能够给每一个节点都标上PAS顺序的三种标

>>阅读原文<<