遍歷二叉樹

對於一棵樹的中序遍歷，根節點肯定處於遍歷結果的中間（假設這棵樹有左子樹），後序遍歷的時候根節點肯定是最後一個遍歷的元素。所以可以輕易得到根在中序遍歷中的位置，根據中序遍歷的性質，以根爲中點往後遍歷到的元素就是這棵樹的右子樹元素，往前遍歷到的就是這棵樹的左子樹元素。而後續遍歷也是把這棵樹的左子樹全部遍歷完整之後再來遍歷右子樹，因此在後續遍歷中，左子樹和右子樹的元素也是有明顯的界限。而對於根節點的左節

>>阅读原文<<