设深度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含结点数至少为()。

设深度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含结点数至少为()。

A.2h

B.2h-1

C.2h 1

D.h 1

正确答案:2h-1

猜你喜欢