二叉树的前中后序遍历

先分析下中序遍历。

前序遍历好比走的上行下效路线，后序遍历走的是打地基路线。

通过遍历保证所有子节点可达。

根节点像是皇上，发布了一道“中序遍历”的圣旨。经各级官员，将旨意一级一级的传遍全国。旨意的传达是从上到下，但实际的执行却是从下往上。某个节点执行中序遍历前，要保证自己的左子节点已经执行了中序遍历。

因此中序遍历是从最左的的子节点开始访问逐渐到最右的子节点。好比皇帝的政策是一道“左倾”主义的指令。越左越光荣，越左越优先，哪个节点越左，就越靠前。因此如果二叉树是排序树，此时中序遍历是顺序遍历。

如上所述，中序遍历第一个访问输出的是左边的叶子节点，与之不同的是，前序遍历，根节点第一个被访问输出。就好比环球旅游，有人喜欢从极点到赤道，有人喜欢从赤道到极点，不一样的选择，不一样的体验。