申論題資訊
試卷：101年 - 101年高考三級資料結構#44918
科目：公職◆資料結構
年份：101年
排序：0
題組內容
三、堆積（heap）是一棵完整二元樹（complete binary tree），每個節點儲存一個鍵值（key
value），且每一個內部節點（internal node）的鍵值都不比其子節點的鍵值小。
申論題內容
⑶假設一棵 n 個節點的完整二元樹，其每個節點儲存一個鍵值，除了根節點（root）
之外，其他內部節點的鍵值均不比其子節點的鍵值小。請用虛擬碼描述將這樣的
一棵二元樹調整成堆積的演算法。（10 分）
阿摩線上測驗
登入