niusouti.com

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

题目

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

A．2k

B．2k-1

C．2k+1

D．2k+1-1

相似考题

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

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

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

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

参考答案和解析
正确答案：D
更多“设根节点的层次为0,则高度为k的二叉树的最大节点数为______。A.2kB.2k－1C.2k＋1D.2k＋1－1 ”相关问题

  • 第1题：

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


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

  • 第2题：

    设根结点的层次为0，则高度为k的满二叉树的结点数为_______。

    A．2k

    B．2k-1

    C．2k+1

    D．2k+1-1


    正确答案：D
    解析：满二叉树的定义：深度(即高度)为k的满二叉树是一棵有2（上标）k -1个结点的二叉树，因为此题中设根结点的层次为0，所以此二叉树的有k+1层。

  • 第3题：

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


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

  • 第4题：

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

    A．2k

    B．2k-1

    C．2k+1

    D．2k+1-1


    正确答案：D

  • 第5题：

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

    A．2k

    B．2k-1

    C．2k+1

    D．2k+1-1


    正确答案：D

相关内容