單項選擇題設高度為h的二叉數(shù)上只有度為0和度為2的結點,則此類二叉樹中所包含的結點數(shù)至少為()
A.2h
B.2h-1
C.2h+1
D.h+1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在線索化二叉樹中,t所指節(jié)點沒有左子樹的充要條件是()
A.t->left=NULL
B.t->ltag=1
C.t->ltag=1且t->left=NULL
D.以上都不對
2.單項選擇題利用3、8、12、6這4個值作葉子結點的權,生成一棵哈夫曼樹,該樹的帶權路徑長度為()
A.55
B.29
C.58
D.38