d526.
Binary Search Tree (BST)
內容
某次測驗的第29題
內容如下 :
將下列建值輸入，直接建立一個二元搜尋樹， 368,115,121,88,741,762,801,34,41,511,60,欲找建值為34的節點，從368節點為第一次起算，需要做幾次比較 ?
(A) 2 (B) 3 (C) 4 (D) 5
只是想請你建出一個二元搜尋樹，並輸出此樹的前序搜尋 (中左右)
輸入說明
輸入的每一行有一個數字 N ( 1 ≦ N ≦ 1000 )
接下來會建入 N 個數字 M ( 1 ≦ M ≦231-1 ) ，且沒有數字會重複
輸出說明
輸出該樹的前序搜尋結果。
範例輸入
#1
11 368 115 121 88 741 762 801 34 41 511 60 6 5 2 10 4 9 15
範例輸出
#1
368 115 88 34 41 60 121 741 511 762 801 5 2 4 10 9 15
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 10.0s , <1M
公開 測資點#0 (100%): 10.0s , <1M
提示 ：
Binary Search Tree
標籤:
出處:
[管理者：
morris1028
(碼畜)
]