申論題 - 阿摩線上測驗

申論題資訊

試卷：113年 - 113 關務特種考試_三等_資訊處理（選試英文）：資料結構#119489
科目：公職◆資料結構
年份：113年
排序：0

申論題內容

四、有一棵二元樹（binary tree）利用一維陣列來存放其節點，假設樹根（root）存放在索引（index）為 1 的位置，若有一節點 i 存放在索引為 1024 的位置，請問該節點 i 的父節點存於陣列的那個位置，其索引為何？若節點 i 有一右子節點 j，請問節點 j 存於陣列的那個位置，其索引為何？用一維陣列存放二元樹，最浪費陣列空間的二元樹是那一種？請畫出並詳細說明。（15 分）