繪製一個從序和後序遍歷樹不樹形狀

Question

任何假設在我的考試，我面臨着以下問題：

(a)是很容易的，但是，對於(b)，我完全糊塗了。什麼意思不做假設？如果我不假定它是一棵二叉樹，我該如何解決它（因爲預訂和後序與BST有關）？不假設它是一個BST，我不知道如何開始？

你能指導我嗎？

Answer 1

B）好了，這些訂單見過符合二叉樹排序：

V W B C Y Z N A M L P 
C B Z N Y W M P L A V 

首先，請注意根是V，因爲它在序第一和最後的後序：

V W B C Y Z N A M L P 
    C B Z N Y W M P L A V 

然後看看W和A，它們分別是它們是第一個留下的孩子和最後一個右邊的孩子的根。預先排序中的A表示遍歷從根的左子樹切換到根的右子樹的地方。 W在後序中標記相同的地方。需要注意的是，當你分割遍歷，A和W是相鄰位置：

V W B C Y Z N A M L P 
    C B Z N Y W M P L A V 

現在你留下來求解序列相同的問題：

W B C Y Z N  
C B Z N Y W 

和

A M L P 
M P L A 

例如，第一個序列的下一步將是：

W B C Y Z N  
    C B Z N Y W 

希望這會有所幫助。