有一個二元樹，它的後序走訪（postorder traversal）的結果是 CBEFDA，那麼它的中序走訪的結果，不可能是下列那一個？
ABCAEDF
BACEBFD
CCBEFDA
DBACDCF正確答案
答案與詳解
為什麼答案是 D
BACDCF 出現兩個 C 且沒有 E，違反「同一棵樹中序與後序節點集合必須相同」的基本原則，根本不是合法的走訪序列，故絕對不可能。
考點：合法中序考點：左斜樹特例考點：節點集合不符
載入中…
BACDCF 出現兩個 C 且沒有 E，違反「同一棵樹中序與後序節點集合必須相同」的基本原則，根本不是合法的走訪序列，故絕對不可能。
