已知二叉樹T2的后序遍歷序列為G—D—H—E—B—I—F—C—A，中序遍歷序列是D—G—B—E—H—A—C—I—F，則二叉樹T2的前序遍歷序列為（ ）
【考點】二叉樹．
【答案】B
【解答】
【點評】
聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復(fù)制發(fā)布。
發(fā)布：2024/5/27 14:0:0組卷：1引用：2難度：0.4
相似題
-
1．已知一棵二叉樹的中序遍歷序列是a+b*c-d-e/f,后序遍歷序列是abcd-*+ef/-，則其前序遍歷序列是（ ?。?/h2>
發(fā)布：2024/11/22 9:0:1組卷：2引用：1難度：0.5 -
2．表達(dá)式樹是包含表達(dá)式的數(shù)據(jù)結(jié)構(gòu)，表達(dá)式樹對于一些高性能的場景下有較大實用性。如圖所示，一個數(shù)學(xué)表達(dá)式可以用一棵表達(dá)式樹來表示。下列關(guān)于該表達(dá)式樹的描述中不正確的是（ ?。?/h2>發(fā)布：2024/11/9 5:30:1組卷：0引用：1難度：0.5