由遍歷序列還原二叉樹結構

當給出一棵二叉樹，我們可以知道它的先序、中序和後序遍歷。那麼我們是否能夠根據先序、中序或者後序的遍歷序列來還原出這棵二叉樹呢？ 首先通過二叉樹的一種遍歷序列是無法還原二叉樹的。如果在二叉樹的三種遍歷序列中給出其中的兩種，是否可以唯一確定一棵二叉樹呢？ 由二叉樹的先序和中序遍歷序列可以唯一確定一棵二叉樹。因爲，二叉樹的先序遍歷必先訪問根結點D，其次遍歷左子樹L，然後遍歷右子樹R。即在先序遍歷序列中，

>>阅读原文<<