設(shè)一棵二叉樹(shù)的中序遍歷序列：becfad,后序遍歷序列：efcbda,則二叉樹(shù)前序遍歷序列為（　　）

A．a(chǎn)bcdef

B．bdaefc

C．a(chǎn)bcefd

D．a(chǎn)bcfed

【答案】C

【解答】

【點(diǎn)評(píng)】

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

發(fā)布：2024/5/23 20:38:36組卷：9引用：2難度：0.4

相似題

1．如圖所示的二叉樹(shù)，其節(jié)點(diǎn)的中序遍歷的序列為（　?。?img alt="菁優(yōu)網(wǎng)" src="https://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．一棵二叉樹(shù)的前序遍歷序列是ABCDEFG，后序遍歷序列是CBFEGDA，則根節(jié)點(diǎn)的左子樹(shù)節(jié)點(diǎn)的個(gè)數(shù)可能是（　?。?/h2>
A．2 B．3 C．4 D．5
發(fā)布：2024/12/15 16:30:6組卷：10引用：1難度：0.5
解析
3．已知二叉樹(shù)T2的后序遍歷序列為G-D-H-E-B-I-F-C-A，中序遍歷序列是D-G-B-E-H-A-C-I-F，則二叉樹(shù)T2的前序遍歷序列為（　?。?/h2>
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．該二叉樹(shù)形態(tài)不唯一，無(wú)法確定
發(fā)布：2024/12/18 20:0:2組卷：6引用：3難度：0.5
解析

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

1．如圖所示的二叉樹(shù)，其節(jié)點(diǎn)的中序遍歷的序列為（ ?。?img alt="菁優(yōu)網(wǎng)" src="https://img.jyeoo.net/quiz/images/202207/607/e39f4a5d.png" style="vertical-align:middle" />