如圖1為一棵二叉樹，其數(shù)組實現(xiàn)示意圖（部分）如圖2所示：

下列說法正確的是（　?。?/h1>

A．該二叉樹的度為4

B．該二叉樹的高度為3

C．該二叉樹是完全二叉樹

D．節(jié)點G存儲在數(shù)組下標為11的位置

【答案】D

【解答】

【點評】

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

發(fā)布：2024/5/23 20:38:36組卷：1引用：2難度：0.4

相似題

1．如圖所示的二叉樹，其節(jié)點的中序遍歷的序列為（　?。?img alt="菁優(yōu)網(wǎng)" src="http://img.jyeoo.net/quiz/images/202207/607/e39f4a5d.png" style="vertical-align:middle" />
A．ABCDEFG B．GDBEACF C．GDEBFCA D．ABDGECF
發(fā)布：2024/12/14 6:30:2組卷：12引用：5難度：0.4
解析
2．一棵二叉樹的前序遍歷序列是ABCDEFG，后序遍歷序列是CBFEGDA，則根節(jié)點的左子樹節(jié)點的個數(shù)可能是（　?。?/h2>
A．2 B．3 C．4 D．5
發(fā)布：2024/12/15 16:30:6組卷：10引用：1難度：0.5
解析
3．已知二叉樹T2的后序遍歷序列為G-D-H-E-B-I-F-C-A，中序遍歷序列是D-G-B-E-H-A-C-I-F，則二叉樹T2的前序遍歷序列為（　?。?/h2>
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/12/18 20:0:2組卷：6引用：3難度：0.5
解析

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

如圖1為一棵二叉樹，其數(shù)組實現(xiàn)示意圖（部分）如圖2所示：下列說法正確的是（ ?。?/h1>