● 已知一個二叉樹的先序遍歷序列為①、②、③、④、⑤，中序遍歷序列為②、①、④、③、⑤，則該二叉樹的后序遍歷序列為 （57） 。對于任意一棵二叉樹，敘述錯誤的是
● 已知一個二叉樹的先序遍歷序列為①、②、③、④、⑤，中序遍歷序列為②、①、④、③、⑤，則該二叉樹的后序遍歷序列為 （57） 。對于任意一棵二叉樹，敘述錯誤的是 （58） 。
（57）A. ②、③、①、⑤、④
B. ①、②、③、④、⑤
C. ②、④、⑤、③、①
D. ④、⑤、③、②、①
（58）A. 由其后序遍歷序列和中序遍歷序列可以構造該二叉樹的先序遍歷序列
B. 由其先序遍歷序列和后序遍歷序列可以構造該二叉樹的中序遍歷序列
C. 由其層序遍歷序列和中序遍歷序列可以構造該二叉樹的先序遍歷序列
D. 由其層序遍歷序列和中序遍歷序列不能構造該二叉樹的后序遍歷序列
正確答案：C,B試題（57）、（58）分析 本題考查數據結構基礎知識。 遍歷運算是二叉樹的基本運算，主要有先序、中序、后序和層序遍歷。 先序遍歷的基本方法：對于非空二叉樹，先訪問根結點，然后先序遍歷根的左子樹，最后先序遍歷根的右子樹。因此，若已知某二叉樹的先序遍歷序列，則可直接得到其樹根結點。 中序遍歷的基本方法：對于非空二叉樹，先中序遍歷根的左子樹，然后訪問根結點，最后中序遍歷根的右子樹。因此，若已知某二叉樹的根結點，則一可根據中序遍歷序列將該二叉樹左右子樹上的結點劃分開。 后序遍歷的基本方法：對于非空
詞條內容僅供參考，如果您需要解決具體問題
（尤其在法律、醫學等領域），建議您咨詢相關領域專業人士。