遍历二叉树

对于一棵树的中序遍历，根节点肯定处于遍历结果的中间（假设这棵树有左子树），后序遍历的时候根节点肯定是最后一个遍历的元素。所以可以轻易得到根在中序遍历中的位置，根据中序遍历的性质，以根为中点往后遍历到的元素就是这棵树的右子树元素，往前遍历到的就是这棵树的左子树元素。而后续遍历也是把这棵树的左子树全部遍历完整之后再来遍历右子树，因此在后续遍历中，左子树和右子树的元素也是有明显的界限。而对于根节点的左节

>>阅读原文<<