樹6——由中序和後序序列構造二叉樹

二叉樹 這是西北大學考研試題。我們知道，由先序序列和中序序列可以唯一地確定一棵二叉樹，同樣，由中序序列和後序序列也可以唯一地確定一棵二叉樹。先來分析中序序列和後序序列有什麼特點。根據二叉樹遍歷的遞歸定義，二叉樹的後序遍歷是先後序遍歷左子樹，然後後序遍歷右子樹，最後訪問根結點。因此，在後序遍歷的過程中，根結點位於後序序列的最後。在二叉樹的中序遍歷過程中，先中序遍歷左子樹，然後是根結點，左後遍歷右子樹

>>阅读原文<<