● 已知一個(gè)二叉樹的先序遍歷序列為①、②、③、④、⑤，中序遍歷序列為②、①、④、③、⑤，則該二叉樹的后序遍歷序列為 （57） 。對(duì)于任意一棵二叉樹，敘述錯(cuò)誤的是 （58） 。

（57）A. ②、③、①、⑤、④

B. ①、②、③、④、⑤

C. ②、④、⑤、③、①

D. ④、⑤、③、②、①

（58）A. 由其后序遍歷序列和中序遍歷序列可以構(gòu)造該二叉樹的先序遍歷序列

B. 由其先序遍歷序列和后序遍歷序列可以構(gòu)造該二叉樹的中序遍歷序列

C. 由其層序遍歷序列和中序遍歷序列可以構(gòu)造該二叉樹的先序遍歷序列

D. 由其層序遍歷序列和中序遍歷序列不能構(gòu)造該二叉樹的后序遍歷序列

C,B試題（57）、（58）分析　　本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)?！　”闅v運(yùn)算是二叉樹的基本運(yùn)算，主要有先序、中序、后序和層序遍歷?！　∠刃虮闅v的基本方法：對(duì)于非空二叉樹，先訪問(wèn)根結(jié)點(diǎn)，然后先序遍歷根的左子樹，最后先序遍歷根的右子樹。因此，若已知某二叉樹的先序遍歷序列，則可直接得到其樹根結(jié)點(diǎn)。　　中序遍歷的基本方法：對(duì)于非空二叉樹，先中序遍歷根的左子樹，然后訪問(wèn)根結(jié)點(diǎn)，最后中序遍歷根的右子樹。因此，若已知某二叉樹的根結(jié)點(diǎn)，則一可根據(jù)中序遍歷序列將該二叉樹左右子樹上的結(jié)點(diǎn)劃分開。　　后序遍歷的基本方法：對(duì)于非空