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

二叉樹ios 這是西北大學考研試題。咱們知道，由先序序列和中序序列能夠惟一地肯定一棵二叉樹，一樣，由中序序列和後序序列也能夠惟一地肯定一棵二叉樹。先來分析中序序列和後序序列有什麼特色。根據二叉樹遍歷的遞歸定義，二叉樹的後序遍歷是前後序遍歷左子樹，而後後序遍歷右子樹，最後訪問根結點。所以，在後序遍歷的過程當中，根結點位於後序序列的最後。在二叉樹的中序遍歷過程當中，先中序遍歷左子樹，而後是根結點，左後

>>阅读原文<<