单选题深度为7的二叉树共有127个结点，则下列说法中错误的是（　　）。A 该二叉树有一个度为1的结点B 该二叉树是满二叉树C 该二叉树是完全二叉树D 该二叉树有64个叶子结点

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

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

B

该二叉树是满二叉树

C

该二叉树是完全二叉树

D

该二叉树有64个叶子结点

相似考题

1.一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有24个结点。()此题为判断题(对，错)。

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

3.一棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有结点个数为（ ）。A.8B.25C.17D.7

4.在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。A)89B)93C)99D)100

更多“深度为7的二叉树共有127个结点，则下列说法中错误的是（　　）。”相关问题

  • 第1题：

    某二叉树的深度为7，其中有64个叶子结点，则该二叉树中度为1的结点数为()。

    A.0

    B.1

    C.2

    D.63


    正确答案：A

  • 第2题：

    设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

    A.31

    B.16

    C.17

    D.5


    正确答案：A

  • 第3题：

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

  • 第4题：

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

    A．15

    B．16

    C．17

    D．18


    正确答案：D

  • 第5题：

    一棵二叉树有10个度为1的结点，7个度为2的结点，则该二义树共有【 】个结点。


    正确答案：25
    25

  • 第6题：

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

    A.3

    B.4

    C.6

    D.7


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

  • 第7题：

    －棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有结点个数为（ ）。

    A.8

    B.25

    C.17

    D.7


    正确答案：B
    在任意－棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多－个，因此该二叉树中叶子结点为7＋1＝8，8＋17＝25。

  • 第8题：

    设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

    A.15

    B.6

    C.4

    D.不存在这样的二叉树


    正确答案：A

  • 第9题：

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

    A3

    B8

    C5

    D6


    C
    略

  • 第10题：

    单选题
    在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（　　）个。
    A

    89

    B

    93

    C

    99

    D

    100


    正确答案： A
    解析：
    对任何一棵二叉树，度为0的叶子结点总是比度为2的结点多一个。在该二叉树中，度为2的结点有29个，所以叶子结点有30个，结点总数共30+29+40=99。答案选择C选项。

  • 第11题：

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

    3

    B

    4

    C

    6

    D

    7


    正确答案： B
    解析：
    在任意一个二叉树中，度为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1-1=0个，即二叉树的每一个结点都只有一个孩子，7个结点共7层。答案选择D选项。

  • 第12题：

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

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

    B

    该二叉树是满二叉树

    C

    该二叉树是完全二叉树

    D

    该二叉树有64个叶子结点


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

  • 第13题：

    某完全二叉树共有256个结点，则该完全二叉树的深度为()。

    A.7

    B.8

    C.9

    D.10


    正确答案：C

  • 第14题：

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

    A) 3

    B) 4

    C) 6

    D) 7

    A．

    B．

    C．

    D．


    正确答案：D

  • 第15题：

    一棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有_______个结点。


    正确答案：25
    25 解析：在任意一棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多一个，因此该二叉树中叶子结点为7+1=8，8+17=25。

  • 第16题：

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

    A．3

    B．4

    C．6

    D．7


    正确答案：D
    解析：根据二叉树的性质：在任意一棵二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个。所以n2=O，由n=n0+n1+n2可得n1=6，即该二叉树有6个度为1的结点，可推出该二叉树的深度为7。

  • 第17题：

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

  • 第18题：

    在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

    A．89

    B．93

    C．99

    D．100


    正确答案：C
    解析：根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

  • 第19题：

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

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

    B.该二叉树是满二叉树

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

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


    正确答案：A

  • 第20题：

    对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则()。


    答案：D
    解析：

  • 第21题：

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

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

    正确答案:D

  • 第22题：

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

    3

    B

    6

    C

    8

    D

    12


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

  • 第23题：

    单选题
    深度为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选项。

  • 第24题：

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

    32

    B

    33

    C

    34

    D

    25


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

相关内容