h048. 二元搜尋樹 (Binary Search Tree) (DFS) - 海青資訊科選手補給站

內容

請建立一個二元搜尋樹，範例如下：
輸入資料順序為 81, 13, 100, 9, 58, 49, 72, 114, 108，建立之二元搜尋樹抽象圖示如網址連結：http://203.204.246.43/cpp/images/tree1.png

右子樹的節點值均小於節點的值，左子樹的節點值均大於等於節點的值。

輸入說明

程式一開始輸入 n(1≤n≤100)，接著連續輸入 n 個整數(範圍 -10⁶ ~ 10⁶ )，每個整數以空格隔開。

輸出說明

請在建立二元搜尋樹以後，再以深度優先(DFS)列出樹的每一個節點數字。
每個資料以空白隔開。

範例輸入 #1

9
81 13 100 9 58 49 72 114 108

範例輸出 #1

9 13 49 58 72 81 100 108 114

範例輸入 #2

1
24

範例輸出 #2

範例輸入 #3

7
12 9 10 15 19 23 20

範例輸出 #3

9 10 12 15 19 20 23

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (16%): 1.0s , <1K
公開測資點#1 (16%): 1.0s , <1K
公開測資點#2 (17%): 1.0s , <1K
公開測資點#3 (17%): 1.0s , <1K
公開測資點#4 (17%): 1.0s , <1K
公開測資點#5 (17%): 1.0s , <1K

提示：

標籤:

資料結構

出處:

海青工商選手訓練 [管理者： zero(管理員) ]

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