2 下列有關堆積（heap）的敘述，何者是正確的？(A)可視為一棵二元搜尋樹（binary search tree）(B)可視為一棵完整二元樹（complete binary tree）(C)可視為一
35 關於下圖二元搜尋樹（binary search tree、BST），下列何者正確？ (A)若對 BST 做中序瀏覽（inorder traversal）可以產生一個依降冪排列的有序串列(B)若對
33 依順序插入下列整數以建立一棵二元搜尋樹（Binary search tree）：51，16，63，6，21，59，92，4，9，則該二元搜尋樹的樹根（Root）的左子樹（Left subtree
【題組】 ⑵下圖是一棵二元搜尋樹，請寫出以深度優先搜尋（depth-first search）與廣度優先搜尋（breadth-first search）的結果，以及刪除 15 之後的二元搜尋樹。（15
20 假設一棵二元搜尋樹，其父子節點間之資料的排定大小關係定為左大右小，若想將此棵二元搜尋樹之節點上的資料由小到大做輸出，則可由下列那一種方法來完成？(A)先以前序（preorder）追蹤法做輸出，然
30 依 7,8,9,2,1,5,3,6,4 順序建立一棵二元搜尋樹（Binary search tree）後，試問對此二元樹進行資料 5 的搜尋，須經過幾次比較動作？(A)3 (B)4 (C)5 (
一、將整數資料 80, 40, 19, 120, 94, 110, 115, 90, 88, 92, 98 依序存入一棵空的二元搜尋樹（binary search tree）。【題組】⑴請畫出完成資料
6. 一棵樹高為 6 層 ( Level ) 的二元搜尋樹 ( Binary Search Tree ) ，樹中每個節點 ( Node ) 的資料為數值，搜尋時最少比較幾次就能夠找到所要搜尋的數值？(
22 有一樹（tree）如下： 以下敘述何者正確？ (A)是二元搜尋樹（binary search tree）且是完整二元樹（complete binary tree） (B)是二元搜尋樹且是完滿二元
27. 如果有一棵二元搜尋樹(binary search tree)，所有的內部節點(internal node) 都有兩個子節點(child node)。已知這棵二元樹的內部節點有210個，請問它的
17 有一個樹狀結構如下： 下列敘述何者正確？ (A)是二元搜尋樹（binary search tree）且是完整二元樹（complete binary tree） (B)是完整二元樹 (C)是二元樹
五、有一棵二元搜尋樹（binary search tree）如下，其中圓圈內的數字代表節點（node）的資料，請對下列問題先敘述作法後，再寫答案：【題組】(一)將此棵樹的節點資料用後序走訪（post-
19. 一棵二元搜尋樹(binary search tree)以何種方式追蹤可得到由小到大的結果？(A) preorder (B) inorder (C) postorder (D) level or
17 有一個樹狀結構如下：1012 203626 38下列敘述何者正確？ (A)是二元搜尋樹（binary search tree）且是完整二元樹（complete binary tree）(B)是完
將1, 2, 3, 4, 5依序加入一棵原先空的二元搜尋樹(binary search tree)後，對該樹進行後序拜訪(postorder traversal)得到的順序為何？(A) 1 2 3 4
53. AVL 樹是一種平衡二元搜尋樹。今天給一棵高度為 5的 AVL 樹，請問該樹的節點最少為？(這邊的高度指的是根節點到葉節點所經過的「邊」數)(A) 16 (B) 20(C) 31 (D) 32
9 將 7 個數值以下列四種順序插入二元搜尋樹（binary search tree），請問何者所產生的二元搜尋樹有最短的平均搜尋時間？ (A)1234567 (B)4261753 (C)674251
34 有關二元樹（binary tree）與二元搜尋樹（binary search tree）的描述，何者正確？(A)二元樹與二元搜尋樹完全相同，二元樹是二元搜尋樹的簡稱 (B)有些二元樹並非二元搜尋
35.某二元搜尋樹(binarysearch tree)内的節點存有 10到50之間的數字。在此二元搜尋樹搜尋一個特定 的數字時，下列何者不可能是其搜尋過程中比對過的 數字順序？(A) 38 ， 10
26 針對一個具有 n 個節點的二元搜尋樹（binary search tree），下列敍述何者錯誤？(A) 由根節點（root）開始，以中序（inorder）方式走訪此二元搜尋樹的時間複雜度為 θ(
17 以下有關二元搜尋樹（binary search tree）的敘述何者錯誤？(A)元素值可以重複(B)子樹也必須是二元搜尋樹(C)具相同節點數的二元搜尋樹，其高度會隨元素插入樹中的順序不同而改變(
18 將以下數字 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 按照順序插入一個空的二元搜尋樹（binary search tree），試問若使用中序走訪（in-order travers
下列有關 Kruskal 演算法的敘述，何者正確？(A) Kruskal 演算法是搜尋二元樹（binary tree）的演算法(B) Kruskal 演算法是搜尋二元搜尋樹（binary search
15. 下列有關 Kruskal 演算法的敘述，何者正確？(A) Kruskal 演算法是搜尋二元樹(binary tree)的演算法(B) Kruskal 演算法是搜尋二元搜尋樹(binary se
2 下列有關 Prim 演算法（Prim’s algorithm）的敘述，何者正確？(A) Prim 演算法是搜尋二元樹（binary tree）的演算法 (B) Prim 演算法是搜尋二元搜尋樹（b
三、請回答下列二元樹相關問題：【題組】⑴請說明二元搜尋樹（binary search tree）的特性，並依序輸入 10, 15, 5, 13, 2, 7, 18,11, 6, 4，建立二元搜尋樹。（
39. 使用鍵值資料「9,4,2,1,3,6,5,7,12,11,10,15」，建立一個二元搜尋樹(Binary SearchTree)。下列何者為此二元搜尋樹的後序拜訪結果？ (A)1,3,2,5,
某二元搜尋樹（Binary Search Tree）內存有 10 到 50 之間的數目。在此二元搜尋樹搜尋數目 30 時，其搜尋過程中比對過的數目，不可能是下列那一個順序？(A) 15，43，18，3