如圖所示，有如下二叉樹，關(guān)于此二叉樹的說法中，描述正確的是（　　）

A．該二叉樹的前序遍歷為ABDGJCEFHI

B．該樹中共有3個葉子節(jié)點

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

D．該樹的深度為4

【答案】A

【解答】

【點評】

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

發(fā)布：2024/4/20 14:35:0組卷：11引用：4難度：0.5

相似題

1．已知一棵完全二叉樹有8個葉子節(jié)點，下列說法正確的是（　?。?/h2>
A．該完全二叉樹的高度可能為3
B．該完全二叉樹的形態(tài)只有一種
C．該完全二叉樹可能有1個度為1的節(jié)點
D．該完全二叉樹有9個度為2的節(jié)點
發(fā)布：2024/7/12 8:0:9組卷：8引用：1難度：0.5
解析
2．若一棵二叉樹的中序遍歷序列為BIGDHAECF，后序遍歷序列為IGHDBEFCA，則該二叉樹的前序遍歷序列為（　?。?/h2>
A．ABCDEFGHI B．ABDGHICEF C．ABDHGICEF D．ABDG IHCEF
發(fā)布：2024/11/3 5:30:4組卷：15引用：5難度：0.5
解析
3．用一維數(shù)組表示二叉樹，如下表所示：

0 1 2 3 4 5 6 7 8 9 10

A B C D E F G

下列有關(guān)該二叉樹的說法正確的是（　?。?/h2>
A．該樹中共有4個葉子節(jié)點，度為2的節(jié)點有2個
B．該樹的中序遍歷為B-F-D-G-A-C-E
C．該樹是完全二叉樹，其深度為4
D．該樹有7條邊
發(fā)布：2024/7/12 8:0:9組卷：5引用：1難度：0.5
解析

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

如圖所示，有如下二叉樹，關(guān)于此二叉樹的說法中，描述正確的是（ ）