阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
106年 - 特種考試地方政府公務人員考試/資料結構#67052
> 申論題
題組內容
一、給定一個以一維陣列 A[i]所表示的二元樹(binary tree)如下:(每小題 5 分,共 30 分)
⑶A[i]所代表的節點之左子節點(left-child node)應在陣列 A[.]的那一個位置?請寫 出公式。
相關申論題
⑴請問該樹樹高為何?
#269759
⑵請列舉該樹所有葉節點(leaf node)。
#269760
⑷請寫出該樹之後序遍歷(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
相關試卷
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
112年 - 112 地方政府特種考試_三等_資訊處理:資料結構#118368
112年 · #118368
112年 - 112 公務升官等考試_薦任_資訊處理:資料結構#117327
112年 · #117327