阿摩線上測驗 登入

申論題資訊

試卷:110年 - 110 公務升官等考試_薦任_資訊處理:程式語言#103744
科目:程式語言
年份:110年
排序:0

題組內容

二、二元樹(Binary tree)可使用陣列(Array)和鏈結串列(Linked list)設計。

申論題內容

(二)以一維陣列設計二元樹,節點循序編號,從陣列 1 開始表達根節點, 節點編號規則為:左子樹是父節點編號乘以 2,右子樹是父節點編號 乘以 2 加 1,-1 表示沒有子節點。請填寫以下陣列表達題(一)算術運算 式之二元樹。(10 分)
618a240aa838d.jpg