試對圖示二元樹（binary tree）進行中序追蹤（inorder Traversal），其結果為何？若為二元樹穿上中序引線（thread），於引線二元樹中節點 E 的右鏈結指向那個節點？
AABCDE；C
BBDCAE；D
CDEBCA；B正確答案
DABDCE；B
答案與詳解
為什麼答案是 C
中序追蹤：D(無左子)→E(D的右子)→B→C→A，得 DEBCA；E 無右子節點，引線指向中序後繼 B，完全正確。
載入中…
中序追蹤：D(無左子)→E(D的右子)→B→C→A，得 DEBCA；E 無右子節點，引線指向中序後繼 B，完全正確。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
