單項(xiàng)選擇題

若一棵二叉樹有10個度為2的結(jié)點(diǎn)，則該二叉樹的葉結(jié)點(diǎn)的個數(shù)是（）。

A.9
B.11
C.12
D.不確定

你可能感興趣的試題

單項(xiàng)選擇題

若非空隊(duì)列采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，隊(duì)頭指針與隊(duì)尾指針分別為front和rear，則刪除隊(duì)列的一個元素的過程是依次執(zhí)行：p=front；，（），free（p）；。

A.rear=p；
B.rear=p->link；
C.front=p->link；
D.front=rear->link；

單項(xiàng)選擇題

若3個元素a，b，c按此先后次序進(jìn)入一個初始為空的堆棧，那么，下面給出的四個選擇中，不可能是該堆棧的出棧序列的是（）。

A.a，b，c
B.c，b，a
C.b，a，c
D.c，a，b