设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）

题目

设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）

相似考题

1.已知一棵完全二叉树有56个叶子结点,从上到下、从左到右对它的结点进行编号,根结点为1号。则该完全二叉树总共结点有_____个;有_____层;第91号结点的双亲结点是_____号;第63号结点的左孩子结点是_____号。

2.一棵完全二叉树共有6层,且第6层上有6个结点,该树共有( )个结点。A、38B、37C、72D、31

3.一棵二叉树的叶结点(终端结点)数为5,单分支结点数为2,该树共有11个结点。()此题为判断题(对，错)。

4.某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第l层)（ ）。A.3B.4C.6D.7

更多“设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）”相关问题

  • 第1题：

    若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有______ 个结点。

    A．15

    B．16

    C．17

    D．18


    正确答案：D

  • 第2题：

    设一棵完全二叉树共有500个结点，则在该二叉树中有______________个叶子结点


    正确答案：
     (250)

  • 第3题：

    一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有（）个结点。
    11
    略

  • 第4题：

    深度为5的完全二叉树共有20个结点，则第5层上有（）个结点（根所在结点为第一层）。

    A3

    B8

    C5

    D6


    C
    略

  • 第5题：

    设有一棵深度为5的完全二叉树，该树共有21个结点，第5层上有（）个结点。


    正确答案:6

  • 第6题：

    一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。


    正确答案:2i-1；（n+1）/2；（n-1）/2

  • 第7题：

    深度为5的完全二叉树共有20个结点，则第5层上有（）个结点（根所在结点为第一层）。

    • A、3
    • B、8
    • C、5
    • D、6

    正确答案:C

  • 第8题：

    一棵完全二叉树共有30个结点，则该树一共有（）层（根结点所在层为第一层）。

    • A、6
    • B、4
    • C、3
    • D、5

    正确答案:D

  • 第9题：

    填空题
    设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有（）个结点。（ 根所在结点为第1层）。

    正确答案： 12
    解析： 暂无解析

  • 第10题：

    单选题
    一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（）个结点。
    A

    30

    B

    20

    C

    21

    D

    23


    正确答案： D
    解析： 暂无解析

  • 第11题：

    填空题
    设有一棵深度为5的完全二叉树，该树共有21个结点，第5层上有（）个结点。

    正确答案： 6
    解析： 暂无解析

  • 第12题：

    单选题
    若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有（）个结点。
    A

    32

    B

    33

    C

    34

    D

    25


    正确答案： D
    解析： 暂无解析

  • 第13题：

    一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为（ ）。

    A.2

    B.4

    C.6

    D.8


    正确答案：C
    C。【解析】对于任意一棵二叉树，如果其叶子结点数为N0，而度数为2的结点总数为N2，则N0=N2+1．因此叶子节点为24个。在二叉树中，第i层的结点总数不超过2‘(i-1)；因此i=6。

  • 第14题：

    已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是()。

    A.39
    B.52
    C.111
    D.119

    答案：C
    解析：
    根据完全二查处定义，前6层应该是满二叉树，共有2^6-1=63个结点。第6层有8个叶节点。说明有32-8=24个结点不是叶节点，因此最多时共有63+24*2=111个。

  • 第15题：

    一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（）个结点。

    A30

    B20

    C21

    D23


    C
    略

  • 第16题：

    一棵完全二叉树共有30个结点，则该树一共有（）层（根结点所在层为第一层）。

    A6

    B4

    C3

    D5


    D
    略

  • 第17题：

    设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有（）个结点。（ 根所在结点为第1层）。


    正确答案:12

  • 第18题：

    设有一棵深度为6的完全二叉树，第6层上有3个结点，该树共有（）个结点。


    正确答案:34

  • 第19题：

    一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（）个结点。

    • A、30
    • B、20
    • C、21
    • D、23

    正确答案:C

  • 第20题：

    某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。

    • A、3
    • B、6
    • C、8
    • D、12

    正确答案:D

  • 第21题：

    填空题
    设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）

    正确答案： 18
    解析： 暂无解析

  • 第22题：

    填空题
    设有一棵深度为6的完全二叉树，第6层上有3个结点，该树共有（）个结点。

    正确答案： 34
    解析： 暂无解析

  • 第23题：

    填空题
    一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有（）个结点。

    正确答案： 11
    解析： 暂无解析

相关内容