高考申論題
105年
[資訊處理] 資料結構
第 三 題
請對下面的樹，分別做前序（preOrder）、中序（inOrder）、後序（postOrder）及廣度優先（breadth-first）四種走訪（traversals），請分別寫出結果。（20 分）
（圖形描述：一棵表達式樹，根為 ＋，左子樹根為 －，右子樹根為 ＊。－ 的左子為 Ｘ，右子為 ／，／ 的左子為 Ｙ，右子為 Ｚ。＊ 的左子為 Ａ，右子為 Ｂ。）
📝 此題為申論題
思路引導 VIP
面對樹的走訪題型，第一步務必先依據文字描述，在紙上精確畫出樹狀結構圖。接著，分別套用前序（中-左-右）、中序（左-中-右）、後序（左-右-中）的遞迴法則，以及廣度優先（由上而下、由左至右逐層走訪）的原則進行邏輯追蹤，確保不遺漏任何子節點。
🤖
AI 詳解
AI 專屬家教
【解題思路】先建構出運算式樹狀圖，再分別應用深度優先（前序、中序、後序）與廣度優先（層序）之走訪演算法得出節點順序。 【詳解】 已知：依據題目描述，建構之樹狀結構如下
▼ 還有更多解析內容