18. 在一棵二元樹（binary tree）中，令其中一個節點為根節點（root node），定義根節點到任一節點 x 的路徑長為該節點 x 的深度；定義此樹中所有節點的最大深度為該樹之高度。請問一
15 二元搜尋樹是建立在樹節點鍵值的大小上。左子樹的所有鍵值均小於樹根的鍵值，右子樹所有鍵值均大於樹根的鍵值。而高度平衡二元搜尋樹則又定義某一個節點右子樹跟左子樹的高度，高度差的 絕對值要小於等於 1
40. 有關二元樹的敘述，以下何者正確？(A)高度(Height)為 6 的二元樹，最多有 64 個節點 (B) 每一個節點最多有兩個子節點(C) 高度平衡樹（Height balanced tree
13. 有關二元樹的敘述，以下何者正確？(A)高度(Height)為 6 的二元樹，最多有 64 個節點(B)每一個節點最多有兩個子節點(C)高度平衡樹（Height balanced tree）不是
13. 有關二元樹的敘述，以下何者正確？(A)高度(Height)為 6 的二元樹，最多有 64 個節點(B)每一個節點最多有兩個子節點(C)高度平衡樹（Height balanced tree）不是
38 下列有關AVL 樹（AVL tree）的敘述，何者最為適當？(A)在最壞情況（worst case）下，刪除一個節點（node）所需時間為O（n）(B)在最壞情況下，新增一個節點所需時間為O（n
五、假設有一個二元樹（binary tree）如圖 3 所示，定義一個自創追蹤法如下：對於任一個節點（node），其右子節點先印出，這個節點印出，然後其左子節點才印出。【題組】⑴請問圖 3 的自創追蹤
11. 假設T是一棵二元樹（Binary tree），共有1024個節點（node）。若樹根（root）所在的高度為1，以下何者敘述有誤? (A) T的高度是15 (B) T有512個節點不存在子節點
樹狀(tree)資料結構由節點(node)與連結(edge)構成。二元樹即指有一個根節點，且在一個二元樹中，每個節點要不是沒有子節點，就是有兩個子節點。二元樹的高度定義為：最長的由根節點到某一終端節點
五、假設某一個二元樹（Binary Tree）具有 10 個節點（Node），其後序探訪（PostorderTraversal ） 順 序 為 DAHFJIEGBC ， 而 中 序 探 訪 （ Ino
16.假設 T 是一棵二元樹（Binary tree），共有 1024 個節點（node）。若樹根（root）所在的高度為 1，以下何者敘述有誤?(A) T 的高度是 15(B) T 有 512 個節
53. AVL 樹是一種平衡二元搜尋樹。今天給一棵高度為 5的 AVL 樹，請問該樹的節點最少為？(這邊的高度指的是根節點到葉節點所經過的「邊」數)(A) 16 (B) 20(C) 31 (D) 32
13 下列有關高度為 h、節點數為 n 的二元搜尋樹之敘述，何者錯誤？(A)搜尋特定節點所需時間與 h 成正比(B)依由小到大之次序輸出所有結點資料所需時間與 n 成正比(C)對任一 n 筆資料序列進
三、若欲於下列樹狀結構中，搜尋節點 X 之位置，試分析深度優先（depth-first）搜尋與廣度優先（breadth-first）搜尋之搜尋時間。請由根節點（root node）開始進行節點值比較之
15. 假設以 C 語言 struct 記錄的資料 x。x 用來表示二元樹（binary trees）中的一個節點， x.key 代表 x 節點所儲存的數值，x.left 和 x.right 分別代表
6. 一棵樹高為 6 層 ( Level ) 的二元搜尋樹 ( Binary Search Tree ) ，樹中每個節點 ( Node ) 的資料為數值，搜尋時最少比較幾次就能夠找到所要搜尋的數值？(
22 有一個二元搜尋樹（Binary Search Tree），每個節點的鍵值都不同，下列敘述何者正確？(A)最大的鍵值有可能在根節點 (B)樹根節點的鍵值必定大於左右子樹節點的鍵值 (C)是一種平衡
四、一個一維陣列 A 的元素 A[1]、A[2]、…、A[n]，可視為一個含有 n 個節點（node）的完全二元樹（complete binary tree），每個元素為一個節點。根節點（root）為
17若樹的高度為葉子（Leaf）節點到根（Root）節點最長路徑之長度加 1（即，只有一個節點的樹其高度為 1），則高度為 4 的二元樹中，最多有幾個節點？ (A)4 (B)8(C) 15 (D) 1
27. 設有N 筆不同的數被建立成一個包含N 個節點的二元搜尋樹(Binary search tree)，則尋找特定一筆特定的數最多需做幾次數值比較？(A)1 次 (B)logN 次 (C)N 次 (
14. 在資料結構中，B+樹是什麼？(A)一種自平衡的二元搜尋樹(B)一種經過優化以實現多路搜尋的自平衡樹，常被應用於資料庫和檔案系統(C)一種沒有平衡特性的二元樹(D)一種每個節點都有至少三個子節點
14. 圖二提供一個資料結構（data structure）課程所講授的樹（tree）的結構。每一個圓 圈是一個節點（node），圓圈之內的數字代表該節點所記錄的資料。為了方便表示答 案選項，圓圈之內
【題組】(三) 為了記錄每個人與人之間的好友關係，可以使用 graph記錄。一個節點 (node) 代表一個人，而連接節點與節點之間的邊 (edge) 則代表人與人之間的關係。請以廣度搜尋法 (Bre
三、堆積（heap）是一棵完整二元樹（complete binary tree），每個節點儲存一個鍵值（keyvalue），且每一個內部節點（internal node）的鍵值都不比其子節點的鍵值小。
二、將二元搜尋樹（binary search tree）每個節點資料稍做修改，加入左子樹大小（leftsize）的額外資訊，即可達成排序搜尋的功能（search by rank）。一個節點左子樹大小是