所屬科目：程式語言
(二)以一維陣列設計二元樹，節點循序編號，從陣列 1 開始表達根節點， 節點編號規則為：左子樹是父節點編號乘以 2，右子樹是父節點編號 乘以 2 加 1，-1 表示沒有子節點。請填寫以下陣列表達題(一)算術運算 式之二元樹。（10 分）
(三)請根據右下圖完成下面 C 程式實作(I)~(V)之鏈結串列的表示，其中 btree 為指向一個二元樹的指標變數。 （5 分）
(一)請完成遞迴程式與非遞迴程式（I~XI）空格，使以下 C 程式均能執行 出下列結果。（22 分）
(二)請比較遞迴與非遞迴程式記憶體空間使用狀況。（3 分）
(二)請根據程式碼完成下面 UML 類別圖的關係連線，並說明此設計對模 組耦合性（Coupling）的影響。（10 分）
阿摩線上測驗
登入
阿摩線上測驗
登入
