單項(xiàng)選擇題設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點(diǎn),則此類二叉樹中所包含的結(jié)點(diǎn)數(shù)至少為()

A.2h
B.2h-1
C.2h+1
D.h+1


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題一棵非空的二叉樹的先序遍歷序列與后序遍歷序列正好相反,則該二叉樹一定滿足()。

A.所有的結(jié)點(diǎn)均無左孩子
B.所有的結(jié)點(diǎn)均無右孩子
C.只有一個(gè)葉子結(jié)點(diǎn)
D.是任意一棵二叉樹

2.單項(xiàng)選擇題根據(jù)使用頻率為5的字符設(shè)計(jì)的哈夫曼編碼不可能是()

A、0,100,101,110,111
B、0000,0001,001,01,1
C、000,001,010,011,11
D、00,01,10,110,111

5.多項(xiàng)選擇題非線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在()的關(guān)系。

A.一對多關(guān)系
B.多對多關(guān)系
C.多對一關(guān)系
D.一對一關(guān)系