高考申論題
114年
[統計] 資料處理
第 ⑵ 題
📖 題組：
二、請完成下列各小題，內容包含運算式轉換、樹狀結構走訪與最小堆積樹（Min Heap），請寫出詳細步驟或畫出結果。（25 分）
二、請完成下列各小題，內容包含運算式轉換、樹狀結構走訪與最小堆積樹（Min Heap），請寫出詳細步驟或畫出結果。（25 分）
根據下列二元樹，寫出其後序（Postfix）走訪結果：
📝 此題為申論題
思路引導 VIP
看到二元樹走訪題，首先確認走訪規則。後序走訪（Post-order Traversal）的順序為「左子樹 → 右子樹 → 根節點（LRN）」。運用遞迴的概念從根節點一路往下拆解，先完成最底層葉節點的拜訪，最後再收斂回根節點。
🤖
AI 詳解
AI 專屬家教
【解題思路】利用後序走訪（Post-order Traversal）原則：左子樹 → 右子樹 → 根節點（L-R-N）。 【詳解】 已知：觀察圖示二元樹結構，根節點為 A，左子樹以 B 為根，右子樹以 C 為根。
▼ 還有更多解析內容