如圖1為一棵二叉樹(shù),其數(shù)組實(shí)現(xiàn)示意圖(部分)如圖2所示:

下列說(shuō)法正確的是( ?。?/h1>
【考點(diǎn)】二叉樹(shù)的基本操作.
【答案】D
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書(shū)面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/5/23 20:38:36組卷:1引用:2難度:0.4
相似題
-
1.如圖所示的二叉樹(shù),其節(jié)點(diǎn)的中序遍歷的序列為( ?。?img alt src="https://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.一棵二叉樹(shù)的前序遍歷序列是ABCDEFG,后序遍歷序列是CBFEGDA,則根節(jié)點(diǎn)的左子樹(shù)節(jié)點(diǎn)的個(gè)數(shù)可能是( ?。?/h2>
A.2 B.3 C.4 D.5 發(fā)布:2024/12/15 16:30:6組卷:10引用:1難度:0.5 -
3.已知二叉樹(shù)T2的后序遍歷序列為G-D-H-E-B-I-F-C-A,中序遍歷序列是D-G-B-E-H-A-C-I-F,則二叉樹(shù)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.該二叉樹(shù)形態(tài)不唯一,無(wú)法確定 發(fā)布:2024/12/18 20:0:2組卷:6引用:3難度:0.5