有二叉樹(shù)用數(shù)組表示為：[“A”，“B”，“C”，None,“D”，“E”，“F”，None,None,None,“G”]，則下列關(guān)于該二叉樹(shù)的說(shuō)法正確的是（　?。?/h1>

A．該二叉樹(shù)度為1的節(jié)點(diǎn)有2個(gè)

B．該二叉樹(shù)一共有3層

C．該二叉樹(shù)中的葉子節(jié)點(diǎn)有4個(gè)

D．該二叉樹(shù)的中序遍歷序列是B-G-D-A-E-C-F

【答案】A

【解答】

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

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

發(fā)布：2024/11/30 11:30:1組卷：10引用：1難度：0.6

相似題

1．如果將數(shù)學(xué)表達(dá)式中的運(yùn)算數(shù)和運(yùn)算符視同為二叉樹(shù)的每個(gè)節(jié)點(diǎn)，那么我們可以構(gòu)造出各種表達(dá)式二叉樹(shù)，如圖所示的是一棵表達(dá)式二叉樹(shù)。如果對(duì)該之叉樹(shù)進(jìn)行中序遍歷，并加上括號(hào)后，就可以得到中綴表達(dá)式：（ 9-4/2）*5+3。如果對(duì)該二叉樹(shù)實(shí)行前序遍歷，則可以得到的表達(dá)式為（　?。?/h2>
A．+*-9/4253 B．+*-/42953 C．942/-*53+ D．942/-5*3+
發(fā)布：2024/11/26 20:30:1組卷：10引用：2難度：0.5
解析

2．如圖所示，有如下二叉樹(shù)，關(guān)于此二叉樹(shù)的說(shuō)法中，描述正確的是（　?。?img alt="菁優(yōu)網(wǎng)" src="http://img.jyeoo.net/quiz/images/202210/367/35e19cea.png" style="vertical-align:middle" />

A．該二叉樹(shù)的前序遍歷為ABDGJCEFHI

B．該樹(shù)中共有3個(gè)葉子節(jié)點(diǎn)

C．若有前序遍歷和后序遍歷可以推導(dǎo)出唯一的二叉樹(shù)

D．該樹(shù)的深度為4

發(fā)布：2024/11/28 12:0:1組卷：11引用：4難度：0.5

3．已知二叉樹(shù)中序遍歷序列是BEDAFHCIG，前序遍歷序列是ABDECFHGI，它的后序遍歷序列是（　?。?/h2>
A．BDEFHCIGA B．IGHFEDCBA C．EDBFHIGCA D．EDBHFIGCA
發(fā)布：2024/12/15 17:30:1組卷：14引用：6難度：0.4
解析

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