阿摩線上測驗 登入

申論題資訊

試卷:106年 - 106 高等考試_三級_資訊處理:資料結構#63381
科目:公職◆資料結構
年份:106年
排序:0

題組內容

一、給定二元樹(binary tree)如右圖,樹高為 4 且共有 7 個節點。

申論題內容

⑷若要在原始的二元樹中加入一些節點使其成為完整二元樹(complete binary tree)及完滿 二元樹(full binary tree),請問最少各需加入幾個新節點?(5 分)