数据结构里，一棵二叉树度为2的结点的个数是10，则问叶子结点的个数是（）。A、12B、11C、10D、9

题目

数据结构里，一棵二叉树度为2的结点的个数是10，则问叶子结点的个数是（）。

  • A、12
  • B、11
  • C、10
  • D、9
相似考题

1.若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是( )。A. 10B. 11C. 12D. 不确定的

2.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是()。A.9B.11C.15D.不能确定

3.如果在一棵二叉树中有17个度为2的结点，则该二叉树中有_______个叶子结点。

4.● 若一棵二叉树具有10个度为2的结点， 5个度为1的结点，则度为0的结点 （即叶子结点）个数是（39） 。（39）A. 不确定 B. 9 C. 11 D. 15

更多“数据结构里，一棵二叉树度为2的结点的个数是10，则问叶子结点的个”相关问题

  • 第1题：

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

    A.8

    B.25

    C.17

    D.7


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

  • 第2题：

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


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

  • 第3题：

    若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数为()。

    A.9

    B.11

    C.15

    D.不确定


    参考答案：B

  • 第4题：

    设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【 】。


    正确答案：13
    13 解析：根据二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数 =3+8+2=13.所以，本题的正确答案为13。

  • 第5题：

    一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

    A.16

    B.10

    C.6

    D.4


    正确答案：A
    根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数足25—5—4=16个。

  • 第6题：

    某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。 A.10B.8C.6SX

    某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。

    A.10

    B.8

    C.6

    D.4


    正确答案：C
    C。【解析】根据二叉树的性质判定，在任意二叉树中，度为0的叶子结点总是比度为2的结点多一个。

  • 第7题：

    若一棵二叉树具有10个度为2的结点，5个度为l的结点，则度为0的结点(即叶子结点)个数是( )。

    A．不确定

    B．9

    C．11

    D．15


    正确答案：C
    解析：结点度是结点拥有的子树数。例如，A的度为3。度为O的结点的个数为度为2的结点的个数+l。

  • 第8题：

    若一棵二叉树中有8个度为2的结点,则它有（）个叶子。


    正确答案:9

  • 第9题：

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


    正确答案:1

  • 第10题：

    填空题
    一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有（）个1度结点。

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

  • 第11题：

    填空题
    设一棵二叉树中度为2的结点10个，则该树的叶子个数为（）。

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

  • 第12题：

    单选题
    数据结构里，一棵二叉树度为2的结点的个数是10，则问叶子结点的个数是（）。
    A

    12

    B

    11

    C

    10

    D

    9


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

  • 第13题：

    若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。

    A、9

    B、11

    C、15

    D、不确定


    正确答案:B

  • 第14题：

    一棵满二叉树中共有64个叶子结点,则其结点个数为()。

    A.64

    B.65

    C.127

    D.128


    参考答案：C

  • 第15题：

    在一棵度为4的树中，度为4的结点个数为1，度为3的结点个数为2，度为2的结点个数为 2，则叶子结点个数为( )。

    A．8

    B．9

    C．10

    D．11


    正确答案：C
    解析：对一棵树，除了根结点外，其余每个结点入度都为1，因此树的度的和为结点数减1，设叶子结点数为x，则结点总数为(1+2+2+x)，度的和为x+4。同时所有结点中只有叶子结点的度为0，所以x+4=4*1+3*2+2*2，得到x=10。

  • 第16题：

    在一棵度为4的树中，度为4的结点个数为2，度为3的结点个数为1，度为2的结点个数为3，则叶子结点个数为 ______。


    正确答案：12
    12 解析：对一棵树，除了根结点外，其余每个结点入度都为1，因此树的度的和为结点数减1，设叶子结点数为x，则结点总数为(x+2+1+3)，度的和为x+5。同时所有结点中只有叶子结点的度为0，所以x+5=4*2+3*1+2*3，得到x=12。

  • 第17题：

    一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

    A)4

    B)6

    C) 10

    D)16


    正确答案：D
    【答案】：D
    【知识点】：二叉树的性质
    【解析】：由二叉树的性质3可知，度为0的结点数（即叶子结点数）总是比度为2的结点多一个，此题中叶子结点数为5，所以度为2的结点数为4个，二叉树的总结点数=叶子结点数+度为1的结点数+度为2的结点数组成，所以此题度为1的结点数为25-5-4=16，故选D。

  • 第18题：

    若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点（即叶子结点）个数是 （42） 。

    A.不确定

    B.9

    C.11

    D.15


    正确答案：C
    本题考查数据结构基础知识。树中结点的子树数目称为结点的度。根据定义，二叉树中结点的子树数目最多为2个，且子树区分左、右子树。设某二叉树中有n个结点，用n0、n1、n2分别表示度为0、1、2的结点数，显然有n=n0+nl+n2。另外，任一非空二叉树中分支的数目正好比结点总数少1，而二叉树中的分支正是结点与其子树的连接关系，因此有分支数=2×n2+l×n1+0×n0=2n2+nl。综上，n0+nl+n2=2n2+nl＋1，即n0=n2+1。

  • 第19题：

    若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是__________．


    正确答案：
    11

  • 第20题：

    设一棵二叉树中度为2的结点10个，则该树的叶子个数为（）。


    正确答案:11

  • 第21题：

    数据结构里，一棵树的度为3，其度为1，2，3的结点分别是：2，2，1则叶子结点共有（）个。

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

    正确答案:B

  • 第22题：

    单选题
    若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是（）。
    A

    9

    B

    11

    C

    15

    D

    不能确定


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

  • 第23题：

    单选题
    数据结构里，一棵树的度为3，其度为1，2，3的结点分别是：2，2，1则叶子结点共有（）个。
    A

    4

    B

    5

    C

    6

    D

    3


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

相关内容