2012-03-13 45 views
0

我正在尋找實現代碼來找出二叉搜索樹。 在我這樣做之前,我想驗證我的輸入數據在後序和前序。二進制搜索樹 - 後序邏輯

我無法弄清楚以下數字在後序和前序 我有以下數字4,3,14,8,1,15,9,5,13,10,2,7, 6,12,11,我 我打算按順序放入一個空的二叉樹。

我到達在後序的數字的順序是

2,1,6,3,7,11,12,10,9%,8,13,15,14,4.具有我這個權利?

我想知道這裏的任何人是否能夠友好地驗證我提出的後置序列是否確實是我輸入的正確序列,即左子樹,右子樹和 ,然後是根。

我爲了預購(參觀根,做左子樹,做右子樹)的順序是 4,3,1,2,5,6,14,8,7,9,10,12,11 ,15歲,13歲。我無法確定我是否明白這一點。 非常感謝任何驗證。

非常感謝

回答

0

您還沒有指定您的樹的結構(是平衡?),也不在本來你輸入數據的順序。如果你這樣做,我們可以驗證你的結果