二元搜尋樹是一種二元樹且滿足以下性質:
下圖為二元搜尋樹的範例:
要拜訪一棵二元樹所有的節點有幾種不同的方式。前序追蹤(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 並且不會有值相同的節點。
輸出此二元樹後序追蹤的結果,每個節點一列。
50 30 24 5 28 45 98 52 60
5 28 24 45 30 60 52 98 50
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|