更多“设只包含根节点的二叉树的高度为0,则高度为A的二叉树的剔、节点数为【】。 ”相关问题
  • 第1题:

    设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为 【 】。


    正确答案:k+1
    k+1

  • 第2题:

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

    A.2k

    B.2k-1

    C.2k+1

    D.2k+1-1


    正确答案:D

  • 第3题:

    设只包含根节点的二叉树的高度为1,则总共有()种高度为5的完全二叉树。

    A.14

    B.15

    C.16

    D.17


    k+1 k+1 解析:若要使高度为k的二叉树的节点数量少,则此二叉树除叶节点外都只有—个分支节点。此二叉树的节点数为k+1。

  • 第4题:

    设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。


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

  • 第5题:

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


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