問題詳情
26 有一個二元樹，它的後序走訪（postorder traversal）的結果是 CBEFDA，那麼它的中序走訪的結果，不可能是下列那一個？
(A) BCAEDF
(B) ACEBFD
(C) CBEFDA
(D) BACDCF
參考答案
答案：D
難度：困難0.314
書單：沒有書單，新增
用户評論
【用戶】Russ
【年級】
【評論內容】此題不用畫樹，在(D)選項中，C節點重複了，所以不可能，此題為陷阱題，看破就變秒殺題。
【用戶】Russ
【年級】
【評論內容】此題不用畫樹，在(D)選項中，C節點重複★...