2h
2h-1
2h+1
h+1
●设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为 (37) 。(37) A.2kB.2k-1-1C.2k-1D.2k+1-1
点击查看答案
设根结点的层次为0,则高度为k的二叉树的最大结点数为A.2k-1B.2kC.2k+1-1D.2k+1
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。
( 5 )设根结点的层次为 0 ,则高度为 k 的二叉树的最大结点数为【 5 】。
设根结点的层次为0,则高度为k的二叉树的最大结点数为(25)。A.2k-1B.2kC.2k+1-1D.2k+1
设高度为h的二叉树上只有度为0和度为2的节点,则此类二叉树中所包含的节点数至少为______。A.2hB.2h-1C.2h+1D.h+1
设根结点的层数为0,若高度为h的二叉树上只有度为0和度为2的结点,则此二叉树上所包含的结点数至少为()。A、h+1B、2h-1C、2HD、2h+1