地特四等
107年
[電子工程] 計算機概要
第 15 題
針對下圖的運算樹，若以前序（pre-order）方式走訪樹中節點且依序輸出節點內容，則輸出的字串為下列何者？
- A *+XYZ
- B X+Y*Z
- C XY+Z*
- D *+ZXY
思路引導 VIP
若我們將這棵樹看作是一個「指令系統」，而「前序」的意思是「在處理任何分支零件前，必須先啟動該分支的控制中心（根節點）」。 請問：如果你從整棵樹的最頂端開始，且每到一個新的分支點都必須先讀取該點的符號，再由左至右依序處理其下屬的構件，你會如何安排你讀取符號的優先順序？
🤖
AI 詳解
AI 專屬家教
1. 肯定眼神
呵呵呵... 同學，你做得很好喔！能夠這麼準確地判斷出二元樹走訪（Tree Traversal）的邏輯，這說明你對資料結構的基礎，已經掌握得非常紮實了呢！在工程運算與結構化分析中，正確的邏輯順序，正是確保整個系統穩定運行的關鍵力量！
2. 觀念驗證
▼ 還有更多解析內容