22 有一個二元搜尋樹（Binary Search Tree），每個節點的鍵值都不同，下列敘述何者正確？(A)最大的鍵值有可能在根節點 (B)樹根節點的鍵值必定大於左右子樹節點的鍵值 (C)是一種平衡
二、將二元搜尋樹（binary search tree）每個節點資料稍做修改，加入左子樹大小（leftsize）的額外資訊，即可達成排序搜尋的功能（search by rank）。一個節點左子樹大小是
15 二元搜尋樹是建立在樹節點鍵值的大小上。左子樹的所有鍵值均小於樹根的鍵值，右子樹所有鍵值均大於樹根的鍵值。而高度平衡二元搜尋樹則又定義某一個節點右子樹跟左子樹的高度，高度差的 絕對值要小於等於 1
18 假設下圖是一個二元搜尋樹，英文字母代表節點名稱。若每個節點的值皆不重複，將此樹所有節點由小到大印出，緊接在節點 a 之後印出的是那一個節點？ (A)節點 x (B)節點 c (C)節點 h (D
26 針對一個具有 n 個節點的二元搜尋樹（binary search tree），下列敍述何者錯誤？(A) 由根節點（root）開始，以中序（inorder）方式走訪此二元搜尋樹的時間複雜度為 θ(
12 假若二元樹中每一個節點都可存放一筆資料，若需利用此種樹存放 700 筆資料，則從根（root）節點算起為第 1 層，根節點的子節點則為第 2 層，以此類推，此樹最少需建至第幾層才能存放所有的資料
6. 一棵樹高為 6 層 ( Level ) 的二元搜尋樹 ( Binary Search Tree ) ，樹中每個節點 ( Node ) 的資料為數值，搜尋時最少比較幾次就能夠找到所要搜尋的數值？(
21 對一個有十二個節點的二元搜尋樹（Binary Search Tree）作後序訪問（Postorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：3, 4, 6,
27. 設有N 筆不同的數被建立成一個包含N 個節點的二元搜尋樹(Binary search tree)，則尋找特定一筆特定的數最多需做幾次數值比較？(A)1 次 (B)logN 次 (C)N 次 (
1 將127個相異正整數排序後，由小到大插入至一個空的二元搜尋樹(binary search tree)，請問利用此二元搜尋樹尋找127個數值中的任一數值，其最差情況要走訪過幾個節點？(A)6 (B)
六、在一個二元樹裡有許多節點（nodes）。假設每一個節點的資料結構如下圖：其中 DATA 欄位為該節點的資料。LEFT 欄位為指向左方子樹的指標變數。RIGHT欄位為指向右方子樹的指標變數。如果節點
17 以下有關二元搜尋樹（binary search tree）的敘述何者錯誤？(A)元素值可以重複(B)子樹也必須是二元搜尋樹(C)具相同節點數的二元搜尋樹，其高度會隨元素插入樹中的順序不同而改變(
17若樹的高度為葉子（Leaf）節點到根（Root）節點最長路徑之長度加 1（即，只有一個節點的樹其高度為 1），則高度為 4 的二元樹中，最多有幾個節點？ (A)4 (B)8(C) 15 (D) 1
17 下列有關樹（Tree）的敘述，何者錯誤？(A) 引線二元樹（Threaded Binary Tree）毋須追蹤整棵樹，就可以由任一節點找到前一個或後一個節點 (B) 包含二個以上節點的二元樹中，
五、假設有一個二元搜尋樹（Binary Search Tree；簡稱 BST），若 a 和 b 為此 BST 所存的兩個節點值，且 a ＜ b。請證明若將此 BST 用中序法（inorder）印出節點
18. 在一棵二元樹（binary tree）中，令其中一個節點為根節點（root node），定義根節點到任一節點 x 的路徑長為該節點 x 的深度；定義此樹中所有節點的最大深度為該樹之高度。請問一
67. 下列程式之敘述，那些是正確的？(A)遞迴程式 fact( )是在計算出 n! (B)遞迴程式 foo( )是將二元樹每一個節點的左右子樹作交換 (C)程式 mystery( )是計算兩個正整數
70. 下列程式之敘述，那些是正確的？(A)遞迴程式 fact( )是在計算出 n! (B)遞迴程式 foo( )是將二元樹每一個節點的左右子樹作交換 (C)程式 mystery( )是計算兩個正整數
27.若一二元搜尋樹(binary search tree)有 n 個節點，則此搜尋樹之最大高度為何？(A) 1(B)|log n| (大於以 2 為底之對數值的最小整數)(C) |log n| +1
14. 在資料結構中，B+樹是什麼？(A)一種自平衡的二元搜尋樹(B)一種經過優化以實現多路搜尋的自平衡樹，常被應用於資料庫和檔案系統(C)一種沒有平衡特性的二元樹(D)一種每個節點都有至少三個子節點
18 下列何者可能是在二元搜尋樹中從樹根至某樹葉節點的尋訪過程？(A)4 → 90 → 82 → 80 → 75 → 73 → 76 → 74 → 78 → 77(B)4 → 95 → 80 → 20
13. 有關二元樹的敘述，以下何者正確？(A)高度(Height)為 6 的二元樹，最多有 64 個節點(B)每一個節點最多有兩個子節點(C)高度平衡樹（Height balanced tree）不是
13. 有關二元樹的敘述，以下何者正確？(A)高度(Height)為 6 的二元樹，最多有 64 個節點(B)每一個節點最多有兩個子節點(C)高度平衡樹（Height balanced tree）不是
13.考慮一棵有 n 個節點的二元樹(binary tree)，樹節點(node)的分支度(degree)定義為該節點的子節點個數，且 n0,n1, n2分別是分支度為 0, 1, 2 的節點個數。下
5 某二元樹（Binary Tree）有七個節點（node），以英文字母 A 至 G 編號。已知依照「左子樹（left subtree）－根（root）－右子樹（right subtree）」的順序走
33 依順序插入下列整數以建立一棵二元搜尋樹（Binary search tree）：51，16，63，6，21，59，92，4，9，則該二元搜尋樹的樹根（Root）的左子樹（Left subtree