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

题目

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

相似考题

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

2.设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】A．349B．350C．255D．351

3.设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有_______个结点。(根所在结点为第l层)

4.设一棵完全二叉树共有700个结点，则在该二又树中有______个叶子结点。

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

  • 第1题：

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

    某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第l层)（ ）。

    A.3

    B.4

    C.6

    D.7


    正确答案：D
    D。【解析】对于任意一棵二叉树T，如果叶子节点数为n0，度为2的结点数为n2，2-者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子节点，因此，树中度为1的结点有6个，很容易想到树的高度为7。

  • 第2题：

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

    A．15

    B．16

    C．17

    D．18


    正确答案：D

  • 第3题：

    一棵二叉树共有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。

  • 第4题：

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

    A30

    B20

    C21

    D23


    C
    略

  • 第5题：

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

    A6

    B4

    C3

    D5


    D
    略

  • 第6题：

    设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。

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

    正确答案:B

  • 第7题：

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

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

    正确答案:C

  • 第8题：

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

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

  • 第9题：

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

    6

    B

    4

    C

    3

    D

    5


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

  • 第10题：

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

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

  • 第11题：

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

    32

    B

    33

    C

    34

    D

    25


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

  • 第12题：

    单选题
    设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。
    A

    8

    B

    7

    C

    6

    D

    5 


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

  • 第13题：

    一棵完全二叉树共有6层,且第6层上有6个结点,该树共有( )个结点。

    A、38

    B、37

    C、72

    D、31


    标准答案：B

  • 第14题：

    设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。

    A．349

    B．350

    C．255

    D．351


    正确答案：B
    解析：所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=699，故父结点数等于int(699/2)＝349，叶子结点数等于 699-349＝350。

  • 第15题：

    一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为（ ）。

    A.0

    B.1

    C.180

    D.181


    正确答案：B
    在二叉树中，一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由定义可以知道，完全二叉树中度为l的结点个数为l或者0。若结点总数为偶数，则有l个度为1的结点；若结点总数为奇数，没有度为1的结点。由于题目中的完全二叉树共有360个结点，则度为1的结点个数为l。故选择8选项。

  • 第16题：

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

    A3

    B8

    C5

    D6


    C
    略

  • 第17题：

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


    正确答案:6

  • 第18题：

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


    正确答案:18

  • 第19题：

    一棵二叉树没有单分支结点，有6个叶结点，则该树总共有（）个结点。


    正确答案:11

  • 第20题：

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

    30

    B

    20

    C

    21

    D

    23


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

  • 第21题：

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

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

  • 第22题：

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

    3

    B

    8

    C

    5

    D

    6


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

  • 第23题：

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

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

相关内容