阿摩線上測驗 登入

申論題資訊

試卷:113年 - 113 地方政府公務、離島地區公務特種考試_三等_資訊處理:資料結構#124511
科目:公職◆資料結構
年份:113年
排序:0

題組內容

二、請回答下列關於二元樹(Binary Tree)的問題:
(一)一個算術運算式(Arithmetic Expression)可以用一個二元樹表示,稱為算術運算樹(Expression Tree),請將下列算術運算式以算術運算樹表示。
 ( ( ( 5 + 1 ) ✕ 3 - (7 + 2 ) ) / ( ( ( 2✕8 ) + 5 ) / 7 ) )

申論題內容

(三)子題(一)中的算術運算式是何種順序的運算表示式?請利用其算術運算樹將此運算式表示為一前序表示式(Preorder Expression),並說明其過程。(5 分)