已知一棵二叉樹的前序遍歷序列為：A-B-D-C-E，后序遍歷序列為：D-B-E-C-A，則該二叉樹是否能唯一確定？中序遍歷序列是（　?。?/h1>

A．能唯一確定，中序遍歷序列為：B-D-A-E-C

B．不能唯一確定，中序遍歷序列可能為：B-D-A-E-C

C．能唯一確定，中序遍歷序列為：D-C-B-A-E

D．不能唯一確定，中序遍歷序列可能為：D-C-B-A-E

【答案】B

【解答】

【點評】

聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復(fù)制發(fā)布。

發(fā)布：2024/11/1 4:0:1組卷：7引用：5難度：0.6

相似題

1．如圖所示的二叉樹，其節(jié)點的中序遍歷的序列為（　?。?img alt="菁優(yōu)網(wǎng)" src="http://img.jyeoo.net/quiz/images/202207/607/e39f4a5d.png" style="vertical-align:middle" />
A．ABCDEFG B．GDBEACF C．GDEBFCA D．ABDGECF
發(fā)布：2024/12/14 6:30:2組卷：12引用：5難度：0.4
解析
2．一棵二叉樹的前序遍歷序列是ABCDEFG，后序遍歷序列是CBFEGDA，則根節(jié)點的左子樹節(jié)點的個數(shù)可能是（　?。?/h2>
A．2 B．3 C．4 D．5
發(fā)布：2024/12/15 16:30:6組卷：10引用：1難度：0.5
解析
3．已知二叉樹T2的后序遍歷序列為G-D-H-E-B-I-F-C-A，中序遍歷序列是D-G-B-E-H-A-C-I-F，則二叉樹T2的前序遍歷序列為（　　）
A．A-B-D-G-E-H-C-I-F
B．A-B-D-G-E-H-C-F-I
C．A-B-D-G-E-H-F-C-I
D．該二叉樹形態(tài)不唯一，無法確定
發(fā)布：2024/12/18 20:0:2組卷：6引用：3難度：0.5
解析

把好題分享給你的好友吧~~

已知一棵二叉樹的前序遍歷序列為：A-B-D-C-E，后序遍歷序列為：D-B-E-C-A，則該二叉樹是否能唯一確定？中序遍歷序列是（ ?。?/h1>