阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
106年 - 特種考試地方政府公務人員考試/資料結構#67052
> 申論題
題組內容
一、給定一個以一維陣列 A[i]所表示的二元樹(binary tree)如下:(每小題 5 分,共 30 分)
⑴請問該樹樹高為何?
詳解 (共 4 筆)
KL
詳解 #3712105
2019/12/16
二元樹的基本樣式為 根據題目填入節點 ...
(共 27 字,隱藏中)
前往觀看
Bear
詳解 #2854073
2018/06/15
2n-1 =15,n=4,故樹高為4
(共 20 字,隱藏中)
前往觀看
111年警特高普中鋼調查皆上榜
詳解 #5371915
2022/03/08
故此樹的高度為4
(共 10 字,隱藏中)
前往觀看
kai0919468928
詳解 #2698073
2018/03/29
樹高為4
相關申論題
⑵請列舉該樹所有葉節點(leaf node)。
#269760
⑶A[i]所代表的節點之左子節點(left-child node)應在陣列 A[.]的那一個位置?請寫 出公式。
#269761
⑷請寫出該樹之後序遍歷(Postorder Traversal)結果。
#269762
⑸請寫出該樹之前序遍歷(Preorder Traversal)結果。
#269763
⑹請寫出該樹之中序遍歷(Inorder Traversal)結果。
#269764
⑴佇列(queue)
#269765
⑵雙向連結串列(doubly-linked list)
#269766
⑶二元搜尋樹(binary search tree)
#269767
⑷AVL樹(AVL tree)
#269768
⑴請用至多二行虛擬碼程式刪除 C 所指向節點。結果必須維持環狀單向鏈結串列。(5 分)
#269769
相關試卷
115年 - 115 關務特種考試_三等_資訊處理(選試英文):資料結構#138980
115年 · #138980
115年 - 115 身心障礙特種考試_三等_資訊處理:資料結構#138979
115年 · #138979
114年 - 114 地方政府公務特種考試_三等_資訊處理:資料結構#134706
114年 · #134706
114年 - 114 公務升官等考試_薦任_資訊處理:資料結構#133251
114年 · #133251
114年 - 114 高等考試_三級_資訊處理:資料結構#128753
114年 · #128753
114年 - 114 關務特種考試_三等_資訊處理(選試英文):資料結構#126563
114年 · #126563
114年 - 114 身心障礙特種考試_三等_資訊處理:資料結構#126562
114年 · #126562
113年 - 113 地方政府公務、離島地區公務特種考試_三等_資訊處理:資料結構#124511
113年 · #124511
113年 - 113 高等考試_三級_資訊處理:資料結構#121217
113年 · #121217
113年 - 113 關務特種考試_三等_資訊處理(選試英文):資料結構#119489
113年 · #119489