d526: Binary Search Tree (BST)
Tags : BST
Accepted rate : 476人/509人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-04-04 19:13

Content

某次測驗的第29題

內容如下 :
將下列建值輸入,直接建立一個二元搜尋樹, 368,115,121,88,741,762,801,34,41,511,60,欲找建值為34的節點,從368節點為第一次起算,需要做幾次比較 ? 

(A) 2 (B) 3 (C) 4 (D) 5

只是想請你建出一個二元搜尋樹,並輸出此樹的前序搜尋 (中左右)

Input

輸入的每一行有一個數字 N ( 1 ≦ N ≦ 1000 )

接下來會建入 N 個數字 M ( 1 ≦ M ≦231-1 ) ,且沒有數字會重複

Output
輸出該樹的前序搜尋結果。
Sample Input
11
368 115 121 88 741 762 801 34 41 511 60
6
5 2 10 4 9 15
Sample Output
368 115 88 34 41 60 121 741 511 762 801
5 2 4 10 9 15
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 10.0s , <1M
Hint :
Binary Search Tree
Tags:
BST
出處:
[管理者:
morris1028 (碼畜)
]


ID User Problem Subject Hit Post Date
12310
Sean64 (Sean @ https://sean...)
d526
C++ 解法
701 2017-07-01 21:30