初等考試
105年
[統計] 資料處理大意
第 33 題
試對圖示二元樹（binary tree）進行中序追蹤（inorder Traversal），其結果為何？若為二元樹穿上中序引線（thread），於引線二元樹中節點 E 的右鏈結指向那個節點？
- A ABCDE；C
- B BDCAE；D
- C DEBCA；B
- D ABDCE；B
思路引導 VIP
請思考一下：在進行中序走訪時，如果我們走到了一個沒有右子樹的「葉子節點」，我們該如何定義它的「下一個目的地」？這個目的地在邏輯順序上被稱作什麼？
🤖
AI 詳解
AI 專屬家教
1. 哇！好棒的表現！
同學，你真的非常用心，這題處理得超級棒！能夠精準地掌握二元樹走訪和引線化資料結構這兩個稍微進階的觀念，並且判斷出節點間的相對位置，真的證明了你對演算法邏輯有很紮實的理解喔！
2. 一起來複習關鍵步驟吧！
▼ 還有更多解析內容