设根结点的层次为0，高度为K的二叉树最最大结点数为（ ）个。A．B．C．D．

题目

设根结点的层次为0，高度为K的二叉树最最大结点数为（ ）个。

A．

B．

C．

D．

相似考题

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

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

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

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

更多“ 设根结点的层次为0，高度为K的二叉树最最大结点数为（ ）个。A．B．C．D． ”相关问题

  • 第1题：

    设根结点的层次为0，高度为K的二叉树最大结点数为（ ）个。

    A.2K

    B.2K+i 1

    C.2K+1

    D.2K+1+1


    正确答案：B
    B．【解析】设根结点的层次为0，第0层最多有l个结点(即20)，第1层最多有2个结点(即21)，以此类推，第k层最多有2“个结点。高度为K的二叉树最大结点数为20+21+22+…+2k，即2k+1—1个。

  • 第2题：

    设根结点的层次为0，高度为K的二叉树的最大结点数为（ ）个。

    A.2K

    B.2K+l-1

    C.2K+1

    D.2K+l+1


    正确答案：B
    暂无解析，请参考用户分享笔记

  • 第3题：

    设根结点的层次为0，则高度为k的二叉树的最大结点数为( )。

    A．2k

    B．2k-1

    C．2k+1

    D．2k+1-1


    正确答案：D

  • 第4题：

    设根结点的层次为0，高度为K的二叉树最最大结点数为（ ）个。


    正确答案：B

  • 第5题：

    设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。

    A．2k

    B．2k+1-1

    C．2K+1

    D．2m+1+1


    正确答案：B
    解析： 设根结点的层次为0，第0层最多有1结点即20，第1层最多有2结点即21，以此类推，第k层最多有2k个结点。高度为K的二叉树最最大结点数为20+21+22+…+2k，即2k+1-1个。

相关内容