阿摩線上測驗 登入

申論題資訊

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

題組內容

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

申論題內容

⑶若要將數值 x 設為或取代 A[i](任一 1 ≤ i ≤ 7)所代表的節點 之右子節點(right child node)的內容,令 x 會被放入陣列中 A[j]的位置。請以 j、i 表示,寫出 j 位置之公式。(5 分)