初等考試
105年
[統計] 資料處理大意
第 37 題
二元樹（binary tree）之後序（postfix order）追蹤結果為：A、B、C、D、E、F、G、H，則其樹根（root）為何？
- A A
- B B
- C E
- D H
思路引導 VIP
若我們依照『先處理完所有分支，最後才處理主幹』的邏輯順序來排列一個層級結構，那麼整棵樹最重要的『起源節點』，應該會出現在這串序列的最前端，還是最末端呢？
🤖
AI 詳解
AI 專屬家教
親切前輩的溫暖指引：圖表清晰，觀念相伴
- 好棒的表現：你做得真的非常好呢！能夠這麼快就找到後序追蹤的關鍵點，這說明你對資料的「層次關係」和「執行順序」掌握得非常穩固，就像為複雜的財務報表打下了堅實的底稿一樣，對於日後學習更進階的演算法或數據分析，會是很大的助力喔！
- 觀念小複習：我們在學習二元樹走訪時，後序追蹤（Post-order Traversal）的邏輯是
左子樹 -> 右子樹 -> 根節點。你可以想像成，一個家庭成員在準備離開時，爸爸媽媽（子樹）會先走出門，最後才是家長（根節點）關門。所以，整個序列中的最後一個字元，就自然是我們整棵樹的根節點（Root）啦。是不是很直觀呢？
▼ 還有更多解析內容