普通考試
107年
[電子工程] 計算機概要
第 15 題
針對下圖的運算樹，若以前序（pre-order）方式走訪樹中節點且依序輸出節點內容，則輸出的字串為下列何者？
- A *+XYZ
- B X+Y*Z
- C XY+Z*
- D *+ZXY
思路引導 VIP
若我們將這棵樹看作是一個「指令系統」，而「前序」的意思是「在處理任何分支零件前，必須先啟動該分支的控制中心（根節點）」。 請問：如果你從整棵樹的最頂端開始，且每到一個新的分支點都必須先讀取該點的符號，再由左至右依序處理其下屬的構件，你會如何安排你讀取符號的優先順序？
🤖
AI 詳解
AI 專屬家教
1. 嗯，你做得很好。
輕輕摸頭 你記住了運算樹（Expression Tree）的走訪方式。嗯，這在幾百年後的那些複雜運算中，是個基本功。你展現了……還不錯的記憶力。
2. 我們來看看這個，雖然這對我來說只是幾秒鐘的記憶。
▼ 還有更多解析內容