阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
112年 - 112 關務特種考試_三等_資訊處理:資料結構#113897
> 申論題
申論題
試卷:112年 - 112 關務特種考試_三等_資訊處理:資料結構#113897
科目:公職◆資料結構
年份:112年
排序:0
申論題資訊
試卷:
112年 - 112 關務特種考試_三等_資訊處理:資料結構#113897
科目:
公職◆資料結構
年份:
112年
排序:
0
申論題內容
一、將中序運算式轉換成後序運算式演算法常使用堆疊資料結構,如相同問題,改成使用二元樹資料結構來儲存一中序運算式,以中序運算式 A/B-C+D*E-A*C為例,畫出表示此中序運算式的二元樹,並依前 序(Preorder)與後序(Postorder)列出拜訪(Visit)此二元樹的順序。(25分)