表達(dá)式樹是包含表達(dá)式的數(shù)據(jù)結(jié)構(gòu)，表達(dá)式樹對(duì)于一些高性能的場景下有較大實(shí)用性。如圖所示，一個(gè)數(shù)學(xué)表達(dá)式可以用一棵表達(dá)式樹來表示。下列關(guān)于該表達(dá)式樹的描述中不正確的是（　?。?/h1>

A．表達(dá)式樹的根節(jié)點(diǎn)左右子樹的深度不會(huì)超過1

B．對(duì)該表達(dá)式樹進(jìn)行后序遍歷得到的后序表達(dá)式，實(shí)現(xiàn)了無括號(hào)處理和優(yōu)先級(jí)處理

C．該表達(dá)式樹對(duì)應(yīng)的表達(dá)式為（6-3）/2+5*（7+2）/8

D．該表達(dá)式樹中的內(nèi)部節(jié)點(diǎn)比分支節(jié)點(diǎn)少一個(gè)

【考點(diǎn)】二叉樹．

【答案】A

【解答】

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

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

發(fā)布：2024/11/9 5:30:1組卷：0引用：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引用：2難度：0.4
解析
2．已知一棵二叉樹的中序遍歷序列是a+b*c-d-e/f,后序遍歷序列是abcd-*+ef/-，則其前序遍歷序列是（　?。?/h2>
A．-+a*b-cd/ef B．-a+b*c-de/f
C．-+a*bc/-def D．-*+ab-cd/ef
發(fā)布：2024/11/22 9:0:1組卷：2引用：1難度：0.5
解析

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

A．-+a*b-cd/ef	B．-a+b*c-de/f
C．-+a*bc/-def	D．-*+ab-cd/ef

1．已知二叉樹T2的后序遍歷序列為G—D—H—E—B—I—F—C—A，中序遍歷序列是D—G—B—E—H—A—C—I—F，則二叉樹T2的前序遍歷序列為（ ）