m300. 12347 - Binary Search Tree
標籤 :
通過比率 : 39人/40人 ( 98% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-10-12 15:33

內容

二元搜尋樹是一種二元樹且滿足以下性質:

  • 某節點左子樹的節點的值都小於該節點的值。
  • 某節點右子樹的節點的值都大於該節點的值。
  • 左子樹和右子樹也必須為二元搜尋樹。

下圖為二元搜尋樹的範例:

 a221

 

要拜訪一棵二元樹所有的節點有幾種不同的方式。前序追蹤(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
提示 :
標籤:
出處:
UVa [管理者: yatsen (愛情少校) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」