设根结点的层数为0,若高度为h的二叉树上只有度为0和度为2的结点,则此二叉树上所包含的结点数至少为()。A、h+1B、2h-1C、2HD、2h+1

设根结点的层数为0,若高度为h的二叉树上只有度为0和度为2的结点,则此二叉树上所包含的结点数至少为()。

A、h+1

B、2h-1

C、2H

D、2h+1


相关考题:

设高度为h的二叉树上只有度为0和度为2的节点,则此类二叉树中所包含的节点数至少为______。A.2hB.2h-1C.2h+1D.h+1

设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数量少( )个。A.k+1B.2kC.2k-1D.2k+1

设高度为H的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()。A.2HB.1H-1C.2H+1D.H+1

设深度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含结点数至少为 。A.2hB.2h-1C.2h+1D.h+1

设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数最少()个。 A.k+l B.2k C.2k-1 D.2k+1A.AB.BC.CD.D

设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()。A.hB.2h-1C.2h+1D.h+1

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

3、设深度为k的二叉树上只有度为0和度为2的结点(约定根结点深度为0),则这类二叉树上所含结点总数最少()个。A.k+1B.2kC.2k-1D.2k+1

【单选题】6. 设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()个。A.2hB.2h-1C.2h+1D.h+1