問題詳情

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

參考答案

答案：A
難度：非常簡單0.846
書單：沒有書單，新增

用户評論

【不叫賭俠的陳小刀】評論

根據提供的 Preorder 和 Inorder 序列，我們可以重建出二元樹的結構。以下是對應的二元樹結構：       A      /      B   C    /   /   D   F         E基於此二元樹結構，我們可以得出以下結論(A) 正確。根據重建的二元樹結構，Postorder 序列為 D, E, B, F, C, A。(B) 不正確。根據提供的序列，我們可以確定一個合理的二元樹結構。(C) 不正確。提供的序列無法確定整個二元樹的根節點。(D) 不正確。這不是一棵左斜曲二元樹，因為 B 節點下方有一個右子節點。