試題詳解

25. 若有一個二元樹，已知以下的 preorder 和 inorder 序列： Preorder 序列：A, B, D, E, C, F Inorder 序列：D, B, E, A, F, C 根據上述資訊，請問以下選項說明，何者正確？
(A) 可推斷出 Postorder 序列：D, E, B, F, C, A
(B) 無法確定一個唯一合理有解的二元樹的結構
(C) 可確定 D 為整個二元樹的根節點
(D) 這是一棵左斜曲二元樹