18. 在一棵二元樹（binary tree）中，令其中一個節點為根節點（root node），定義根節點到任一節點 x 的路徑長為該節點 x 的深度；定義此樹中所有節點的最大深度為該樹之高度。請問一
6. 一棵樹高為 6 層 ( Level ) 的二元搜尋樹 ( Binary Search Tree ) ，樹中每個節點 ( Node ) 的資料為數值，搜尋時最少比較幾次就能夠找到所要搜尋的數值？(
27.若一二元搜尋樹(binary search tree)有 n 個節點，則此搜尋樹之最大高度為何？(A) 1(B)|log n| (大於以 2 為底之對數值的最小整數)(C) |log n| +1
17 下列有關樹（Tree）的敘述，何者錯誤？(A) 引線二元樹（Threaded Binary Tree）毋須追蹤整棵樹，就可以由任一節點找到前一個或後一個節點 (B) 包含二個以上節點的二元樹中，
27. 設有N 筆不同的數被建立成一個包含N 個節點的二元搜尋樹(Binary search tree)，則尋找特定一筆特定的數最多需做幾次數值比較？(A)1 次 (B)logN 次 (C)N 次 (
47 一個有 n 個節點的二元樹，共有 2n 個 Link，但實際上有很多鏈結（Link）是浪費掉。為了改善這個問題，就有引線二元樹（Thread Binary Tree）的出現。每一個節點都會有左引
三、堆積（heap）是一棵完整二元樹（complete binary tree），每個節點儲存一個鍵值（keyvalue），且每一個內部節點（internal node）的鍵值都不比其子節點的鍵值小。
18 假設下圖是一個二元搜尋樹，英文字母代表節點名稱。若每個節點的值皆不重複，將此樹所有節點由小到大印出，緊接在節點 a 之後印出的是那一個節點？ (A)節點 x (B)節點 c (C)節點 h (D
17若樹的高度為葉子（Leaf）節點到根（Root）節點最長路徑之長度加 1（即，只有一個節點的樹其高度為 1），則高度為 4 的二元樹中，最多有幾個節點？ (A)4 (B)8(C) 15 (D) 1
六、在一個二元樹裡有許多節點（nodes）。假設每一個節點的資料結構如下圖：其中 DATA 欄位為該節點的資料。LEFT 欄位為指向左方子樹的指標變數。RIGHT欄位為指向右方子樹的指標變數。如果節點
21 對一個有十二個節點的二元搜尋樹（Binary Search Tree）作後序訪問（Postorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：3, 4, 6,
22 有一個二元搜尋樹（Binary Search Tree），每個節點的鍵值都不同，下列敘述何者正確？(A)最大的鍵值有可能在根節點 (B)樹根節點的鍵值必定大於左右子樹節點的鍵值 (C)是一種平衡
26 針對一個具有 n 個節點的二元搜尋樹（binary search tree），下列敍述何者錯誤？(A) 由根節點（root）開始，以中序（inorder）方式走訪此二元搜尋樹的時間複雜度為 θ(
10. 資料結構中紅黑樹不具備下列哪一個特色？(A) 是一種二元樹 (B) 每個節點具有紅色或黑色的指標 (C) 樹根是紅色的(D) 對於每個節點而言，從該節點到它的所有子孫葉節點的路徑含有一樣數目的