m300.
12347 - Binary Search Tree
內容
二元搜尋樹是一種二元樹且滿足以下性質：
- 某節點左子樹的節點的值都小於該節點的值。
- 某節點右子樹的節點的值都大於該節點的值。
- 左子樹和右子樹也必須為二元搜尋樹。
下圖為二元搜尋樹的範例：
要拜訪一棵二元樹所有的節點有幾種不同的方式。前序追蹤（Pre-order traversal）會列印根節點（root）的值，然後拜訪並列印左子樹，最後拜訪並列印右子樹。而後序追總（Post-order traversal）則先拜訪並列印左子樹，再拜訪並列印右子樹，最後才列印根節點的值。例如上圖兩種方式列印節點值的順序如下：
Pre-order: 50 30 24 5 28 45 98 52 60
Post-order: 5 28 24 45 30 60 52 98 50
給你一棵二元樹前序追蹤的結果，請你輸出其後序追蹤的結果。
輸入說明
輸入為一棵二元樹前序追蹤的結果，每個節點一列。
每個節點的值為小於106的正整數。節點的數目不會超過 10000 並且不會有值相同的節點。
輸出說明
輸出此二元樹後序追蹤的結果，每個節點一列。
範例輸入
#1
50 30 24 5 28 45 98 52 60
範例輸出
#1
5 28 24 45 30 60 52 98 50
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (30%): 1.0s , <1K
公開 測資點#4 (40%): 1.0s , <1M
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (30%): 1.0s , <1K
公開 測資點#4 (40%): 1.0s , <1M
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||