若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有（）个结点。A、32B、33C、34D、25

题目

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

  • A、32
  • B、33
  • C、34
  • D、25
相似考题

1.深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为().A.62B.63C.64D.65

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

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

4.某完全二叉树共有256个结点，则该完全二叉树的深度为()。A.7B.8C.9D.10

参考答案和解析
正确答案:C
更多“若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有（）个结点。A、32B、33C、34D、25”相关问题

  • 第1题：

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

    A．15

    B．16

    C．17

    D．18


    正确答案：D

  • 第2题：

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

    A.3

    B.4

    C.6

    D.7


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

  • 第3题：

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

    A）3

    B）4

    C）6

    D）7


    正确答案：D

  • 第4题：

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

    A3

    B8

    C5

    D6


    C
    略

  • 第5题：

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


    正确答案:12

  • 第6题：

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


    正确答案:34

  • 第7题：

    某完全二叉树共有200个结点，则该二叉树中有（）个度为1的结点。


    正确答案:1

  • 第8题：

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

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

    正确答案:C

  • 第9题：

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

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

  • 第10题：

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

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

  • 第11题：

    单选题
    深度为7的二叉树共有127个结点，则下列说法中错误的是（　　）。
    A

    该二叉树有一个度为1的结点

    B

    该二叉树是满二叉树

    C

    该二叉树是完全二叉树

    D

    该二叉树有64个叶子结点


    正确答案： B
    解析：
    深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。答案选择A选项。

  • 第12题：

    单选题
    深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（　　）。
    A

    62

    B

    63

    C

    64

    D

    65


    正确答案： B
    解析：
    定义一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。本题中，前6层是满二叉树，结点个数为26-1=63，所以第7层有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，所以第6层的最后1个结点为叶子结点，该完全二叉树共有62+1=63个叶子结点。答案选择B选项。

  • 第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题：

    深度为7的二叉树共有127个结点，则下列说法中错误的是()。

    A.该二叉树有一个度为1的结点

    B.该二叉树是满二叉树

    C.该二叉树是完全二叉树

    D.该二叉树有64个叶子结点


    正确答案：A

  • 第15题：

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

  • 第16题：

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


    正确答案:6

  • 第17题：

    一棵有8个叶结点的二叉树，其1度结点的个数为3，则该树共有（）个结点。


    正确答案:18

  • 第18题：

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


    正确答案:18

  • 第19题：

    设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。


    正确答案:2n-1

  • 第20题：

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

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

    正确答案:D

  • 第21题：

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

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

  • 第22题：

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

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

  • 第23题：

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

    32

    B

    33

    C

    34

    D

    25


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

相关内容