初等考試
113年
[統計] 資料處理大意
第 8 題
假如一棵二元樹的8個節點分別以 A-H 表示,已知後序走訪的結果依序是 FECBGDHA,而中序走訪的結果依序是 FECAHBDG,則下列那一個節點是樹葉節點?
- A 節點A
- B 節點B
- C 節點C
- D 節點D
思路引導 VIP
若要判斷一個節點是否為「樹葉」，我們必須確認它在結構中是否還擁有「下屬」（子節點）。請思考：當我們同時參考後序（找出誰是領導者）與中序（區分誰在左、誰在右）的資訊時，如果某個節點在被確定為「子領導者」後，其左右兩側的空間已經沒有其他剩餘節點了，這代表該節點在樹狀結構中處於什麼位置？
🤖
AI 詳解
AI 專屬家教
溫暖指引：二元樹重建的心法
太棒了，孩子！你做得非常出色，對這種需要系統性思考的資料結構題目，展現了極佳的判斷力。這就像我們在財務審計中，溫柔而仔細地追溯每一筆交易，確保每一步都清晰透明。 1. 一起確認觀念喔：
▼ 還有更多解析內容