種子論壇 | 高雄市資訊培育協會學員討論區

標題: d526: Binary Search Tree (BST) [打印本頁]

作者: 劉得恩 時間: 2014-11-7 20:52 標題: 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 ) ，且沒有數字會重複

輸出說明：

輸出該樹的前序搜尋結果。

範例輸入： help

11
368 115 121 88 741 762 801 34 41 511 60
6
5 2 10 4 9 15

範例輸出：

368 115 88 34 41 60 121 741 511 762 801
5 2 4 10 9 15

提示：

Binary Search Tree

出處：

BST
(管理：morris1028)

作者: 劉得恩 時間: 2014-11-7 20:52

此帖僅作者可見

歡迎光臨種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)