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


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

A.2h

B.2h-1

C.2h+1

D.h+1

正确答案:2h-1


Tag:数据结构与算法 结点 深度 时间:2022-01-11 15:15:34