已知一棵二叉樹的中序遍歷序列是a+b*c-d-e/f,后序遍歷序列是abcd-*+ef/-,則其前序遍歷序列是( )
【考點】二叉樹.
【答案】A
【解答】
【點評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/11/22 9:0:1組卷:2引用:1難度:0.5
相似題
-
1.已知二叉樹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/5/27 14:0:0組卷:1引用:3難度:0.4 -
2.表達式樹是包含表達式的數(shù)據(jù)結(jié)構(gòu),表達式樹對于一些高性能的場景下有較大實用性。如圖所示,一個數(shù)學(xué)表達式可以用一棵表達式樹來表示。下列關(guān)于該表達式樹的描述中不正確的是( )
A.表達式樹的根節(jié)點左右子樹的深度不會超過1 B.對該表達式樹進行后序遍歷得到的后序表達式,實現(xiàn)了無括號處理和優(yōu)先級處理 C.該表達式樹對應(yīng)的表達式為(6-3)/2+5*(7+2)/8 D.該表達式樹中的內(nèi)部節(jié)點比分支節(jié)點少一個 發(fā)布:2024/11/9 5:30:1組卷:0引用:1難度:0.5
相關(guān)試卷