阿摩線上測驗 登入

申論題資訊

試卷:99年 - 99 高等考試_三級_資訊處理:資料結構#47000
科目:資料結構
年份:99年
排序:0

申論題內容

二、下圖為一個二元樹(binary tree),非葉(non-leaf)節點為運算子(operator), 葉節點(leaf)為整數運算元(operand)。假設 X 為運算子,T1 與 T2 為其左右部 分樹(subtree),則 X 這個節點可以被 X(T1, T2)取代。請寫一個程式,輸入該 二元樹,輸出其計算結果。(20 分)