niusouti.com

设二叉树根节点的层次为0，一棵高度为h的满二叉树的节点个数是【 】。

题目

设二叉树根节点的层次为0，一棵高度为h的满二叉树的节点个数是【 】。

相似考题

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

2.设只包含根节点的二叉树的高度为0，则高度为A的二叉树的剔、节点数为【 】。

3.设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是A．2的n次幂个B．2的n-1次幂个C．2的n次幂减1个D．2的n+1次幂减1个

4.若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为k，则左、右子树皆非空的节点个数是【 】。

更多“设二叉树根节点的层次为0,一棵高度为h的满二叉树的节点个数是【】。 ”相关问题

  • 第1题：

    假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是

    A．f≥)c

    B．c＞f

    C．f=2的k-1次幂减1

    D．c大于2的A次幂减1


    正确答案：B
    解析：对于两棵高度相同的满二叉树和完全二叉树来说，满二叉树的节点个数不小于完全---5%树的节点个数。也就是在本题中fc，也就是说c不可能大于f，B)是错的。

  • 第2题：

    设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是______。

    A．2的n次幂个

    B．2的n-1次幂个

    C．2的n次幂减1个

    D．2的n+1次幂减1个


    正确答案：D
    解析：满二叉树的定义：深度为k的满二叉树是一棵有2的k+1次幂减1个结点的二叉树。

  • 第3题：

    设只包含根节点的二叉树的高度为0，则高度为A的二叉树的最小节点数为______。


    正确答案：k+1
    k+1 解析：若要使高度为k的二叉树的节点数最少，则此二叉树除叶节点外都只有一个分支节点。此二叉树的节点数为k+1。

  • 第4题：

    设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是________。

    A．2的n次幂个

    B．2的n-1次幂个

    C．2的n次幂减1个

    D．2的n+1次幂减1个


    正确答案：D
    解析：满二叉树的定义：深度为k的满二叉树是一棵有2的k+1次幂减1个结点的二叉树。

  • 第5题：

    若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为1，则左、右子树皆非空的节点个数为【 】。


    正确答案：×
    0 解析：根据二叉树的性质：叶子节点数为双分支节点数加1。本题叶节点为1，所以双分支节点(左、右子树皆非空的节点)为0。

相关内容