6. 一棵樹高為 6 層 ( Level ) 的二元搜尋樹 ( Binary Search Tree ) ，樹中每個節點 ( Node ) 的資料為數值，搜尋時最少比較幾次就能夠找到所要搜尋的數值？(
18 假設下圖是一個二元搜尋樹，英文字母代表節點名稱。若每個節點的值皆不重複，將此樹所有節點由小到大印出，緊接在節點 a 之後印出的是那一個節點？ (A)節點 x (B)節點 c (C)節點 h (D
35.某二元搜尋樹(binarysearch tree)内的節點存有 10到50之間的數字。在此二元搜尋樹搜尋一個特定 的數字時，下列何者不可能是其搜尋過程中比對過的 數字順序？(A) 38 ， 10
21 對一個有十二個節點的二元搜尋樹（Binary Search Tree）作後序訪問（Postorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：3, 4, 6,
15 若一個二元搜尋樹（binary search tree）中各節點（node）包含的數字範圍為 1 到 3500，在找尋數字 1405的過程中，下列何者不可能是所造訪之節點形成的數字序列？(A)2
21. 有一二元搜尋樹 (binary search tree) 各節點值的範圍為 1 到 5000，搜尋數字 1405 的過程中，下列何者不可能是所造訪之節點形成的數字序列？(A) 2, 33, 4
三、二元搜尋樹（binary search tree）是指一個二元樹，若空樹建第一個數值為根節點，新加節點數值比根節點小的往左尋跡，比根節點大的往右尋跡，直到成為葉子節點。 請將下列數字依序建立二元搜
五、有一棵二元搜尋樹（binary search tree）如下，其中圓圈內的數字代表節點（node）的資料，請對下列問題先敘述作法後，再寫答案：【題組】(一)將此棵樹的節點資料用後序走訪（post-
27 使用下列數字序列：20、2、3、4、7、6、9、1、5、8，依序輸入建立一個二元搜尋樹（binary search tree） ，下列敘述何者錯誤？ (A)由根節點出發使用前序（preorder
如果將下列數字，依序插入一個二元搜尋樹(binary search tree)，則哪一個結果所得到的搜尋樹高度最低？(A) 2, 4, 7, 5, 8, 10 (B) 5, 1, 2, 6, 3, 4
二、將二元搜尋樹（binary search tree）每個節點資料稍做修改，加入左子樹大小（leftsize）的額外資訊，即可達成排序搜尋的功能（search by rank）。一個節點左子樹大小是
14. 在資料結構中，B+樹是什麼？(A)一種自平衡的二元搜尋樹(B)一種經過優化以實現多路搜尋的自平衡樹，常被應用於資料庫和檔案系統(C)一種沒有平衡特性的二元樹(D)一種每個節點都有至少三個子節點
22 有一個二元搜尋樹（Binary Search Tree），每個節點的鍵值都不同，下列敘述何者正確？(A)最大的鍵值有可能在根節點 (B)樹根節點的鍵值必定大於左右子樹節點的鍵值 (C)是一種平衡
27. 設有N 筆不同的數被建立成一個包含N 個節點的二元搜尋樹(Binary search tree)，則尋找特定一筆特定的數最多需做幾次數值比較？(A)1 次 (B)logN 次 (C)N 次 (
12.若要將二元搜尋樹(Binary Search Tree)中的元素由小到大依序追蹤(Traversal)，可使用下列何種追蹤法？(A)中序追蹤 (Inorder Traversal)(B)前序追蹤
17 以下有關二元搜尋樹（binary search tree）的敘述何者錯誤？(A)元素值可以重複(B)子樹也必須是二元搜尋樹(C)具相同節點數的二元搜尋樹，其高度會隨元素插入樹中的順序不同而改變(
26.將一粿資料為左小右大的二元搜尋樹(binarysahe)的資小大輸出，需採用下列何種追蹤法?(A) preorder(B) Inorder(C) postorder(D) inverted po
1. 對於由小到大依序排列的數列中，若使用二元搜尋法(Binary Search)找尋100筆數列中的某個數字，試問最多需要比較幾次就可以找到？(A) 6 次(B) 7 次(C) 50 次(D) 10
7 將左小右大二元搜尋樹（binary search tree）上的資料由小到大輸出，需採用下列何種追蹤法？(A)前序（pre-order） (B)中序（in-order） (C)後序（post-or
28 利用由左而右順序的數字資料：7, 34, 17, 19, 16, 10, 23, 2，來建立二元搜尋樹（binary search tree）。若是用後序追蹤（postorder travers
18 下列何者可能是在二元搜尋樹中從樹根至某樹葉節點的尋訪過程？(A)4 → 90 → 82 → 80 → 75 → 73 → 76 → 74 → 78 → 77(B)4 → 95 → 80 → 20
26 針對一個具有 n 個節點的二元搜尋樹（binary search tree），下列敍述何者錯誤？(A) 由根節點（root）開始，以中序（inorder）方式走訪此二元搜尋樹的時間複雜度為 θ(
8 將節點 16、3、10、35、6、17、23、4，依順序加到一個沒有資料的二元搜尋樹中，這棵樹的前序追蹤（preorder traversal）的輸出是什麼？ (A) 3、4、6、10、16、17
12 假若二元樹中每一個節點都可存放一筆資料，若需利用此種樹存放 700 筆資料，則從根（root）節點算起為第 1 層，根節點的子節點則為第 2 層，以此類推，此樹最少需建至第幾層才能存放所有的資料
15 二元搜尋樹是建立在樹節點鍵值的大小上。左子樹的所有鍵值均小於樹根的鍵值，右子樹所有鍵值均大於樹根的鍵值。而高度平衡二元搜尋樹則又定義某一個節點右子樹跟左子樹的高度，高度差的 絕對值要小於等於 1
1 將127個相異正整數排序後，由小到大插入至一個空的二元搜尋樹(binary search tree)，請問利用此二元搜尋樹尋找127個數值中的任一數值，其最差情況要走訪過幾個節點？(A)6 (B)
20 假設一棵二元搜尋樹，其父子節點間之資料的排定大小關係定為左大右小，若想將此棵二元搜尋樹之節點上的資料由小到大做輸出，則可由下列那一種方法來完成？(A)先以前序（preorder）追蹤法做輸出，然
27.若一二元搜尋樹(binary search tree)有 n 個節點，則此搜尋樹之最大高度為何？(A) 1(B)|log n| (大於以 2 為底之對數值的最小整數)(C) |log n| +1
34 在二元搜尋樹（Binary Search Tree）中，假設資料為左小右大之二元搜尋樹，若資料要由小到大的輸出，可用下列何種追蹤法？ (A) 前序（Preorder） (B)中序（Inorder
樹狀(tree)資料結構由節點(node)與連結(edge)構成。二元樹即指有一個根節點，且在一個二元樹中，每個節點要不是沒有子節點，就是有兩個子節點。二元樹的高度定義為：最長的由根節點到某一終端節點