niusouti.com

设根结点的层次为0，则高度为k的二叉树的最小结点数为A．2kB．2*(k+1)C．k+1D．2(k+1)-1

题目

设根结点的层次为0，则高度为k的二叉树的最小结点数为

A．2k

B．2*(k+1)

C．k+1

D．2(k+1)-1

相似考题

1.设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为______。

2.设根结点的层次为0，则高度为k的完全二叉树的最小结点数为___________。

3.设根结点的层次为0，则高度为k的二叉树的最大结点数为______。A．2kB．2k-1C．2k+1D．2k+1-1

4.（ 5 ）设根结点的层次为 0 ，则高度为 k 的二叉树的最大结点数为【 5 】。

更多“设根结点的层次为0,则高度为k的二叉树的最小结点数为A.2kB.2*(k＋1)C.k＋1D.2(k＋1)－1 ”相关问题

  • 第1题：

    设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。


    正确答案：2k
    2k 解析：如果一棵二叉树最多只有最下面的两层结点，度数可以小于2，且最下面一层的结点都集中在该层最左边的若干位置，称此二叉树为完全二叉树。可知，若要二叉树结点最少，则二最后一层上只有 1个结点，其余层是满二叉树，所以，最少有2k。

  • 第2题：

    设根结点的层次为0，则高度为k的完全二叉树的最小结点数为____________。


    正确答案：
    2k【解析】如果一棵二叉_树最多只有最下面的两层结点，度数可以小于2，且最下面一层的结点都集中在该层最左边的若干位置，称此二叉树为完全二叉树。可知，若要二叉树结点最少，则最后一层上只有1个结点，其余层是满二叉树，所以，最少有2k个结点。

  • 第3题：

    【单选题】高度为 k的二叉树最大的结点数为（）。

    A．2^(k+1)-1

    B．2^k-1

    C．2^(k-1)-1

    D．2^k+1


    2k -1

  • 第4题：

    设根结点的层次为0，则高度为k的二叉树的最大结点数为（ ）。A．2kB．2k－1C．2k+1D．2k+1－1


    正确答案：D
    依据二叉树的特性，如果根结点为第一层，高度为k的二叉树的最大结点数为2k-1,现在是根结点为第0层，所以需使k+1.

  • 第5题：

    设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为（）。

    A．2^k

    B．2^（k+1）-1

    C．2^k+1

    D．2^（k-1）+1


    C

相关内容