單項選擇題

設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點，則此類二叉樹中所包含的結(jié)點數(shù)至少為（）

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

你可能感興趣的試題

單項選擇題

一棵非空的二叉樹的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹一定滿足（）。

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

單項選擇題

根據(jù)使用頻率為5的字符設(shè)計的哈夫曼編碼不可能是（）

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