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

题目

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

相似考题

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

2.（ 5 ） 若一棵二叉树的度为 2 的结点数为 9 ，则该二叉树的叶结点数为 【 5 】 。

3.若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是( )。A．2kB．k-1C．2k-1D．2k-1

4.若一棵二叉树中，度为2的节点数为9，则该二叉树的叶结点数为A． 10B．11C．12D．不确定

参考答案和解析
正确答案:4
更多“若一棵二叉树有10个叶结点，则该二叉树中度为2的结的点个数为（）”相关问题

  • 第1题：

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

    A.8

    B.25

    C.17

    D.7


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

  • 第2题：

    一棵有7个叶结点的二叉树,其1度结点数的个数为2,则该树共有15个结点。()

    此题为判断题(对，错)。


    标准答案：对

  • 第3题：

    若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为n，则左、右子树皆非空的结点个数是 ______。


    正确答案：n-1
    n-1 解析：除了叶子结点左右子树皆非空的二叉树其左右子树皆非空的结点度都为2，假设左右子树皆非空的结点数为x，则树的度的总数为n+x-1，并且所有度都是这些左右子树皆非空的结点引出的，为2x，所以n+x-1=2x，得到x=n-1。

  • 第4题：

    某二叉树中度为2的结点有18个，则该二叉树有【 】个叶子结点。


    正确答案：19
    19

  • 第5题：

    若一棵二叉树中，度为2的结点为9，则该二叉树的总结点数为(35)。

    A．10

    B．11

    C．12

    D．不确定


    正确答案：D
    解析：题中只给出了度为2的结点数，而度为1和叶子的结点数没有确定，因此该二叉树的总结点数不确定。

  • 第6题：

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


    正确答案：
    11

  • 第7题：

    若一棵二叉树中度为2的结点数为11，则该二叉树的叶结点数为__________。


    正确答案：
    12【解析】二叉树的基本性质3：设二叉树叶子数为N0，度为2的结点数为N2，则N0＝N2＋1。一棵深度为K且有2k－1个结点的二叉树，当且仅当它的深度为K的满!二叉树中编号从1到n的结点一一对应时，才是一棵完全的二叉树。度为零的结点即为二叉树的叶子。所以根据二叉树的基本性质3，可以知道答案为N0＝N2＋1＝11＋1＝12。

  • 第8题：

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


    正确答案:18

  • 第9题：

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


    正确答案:1

  • 第10题：

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

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

  • 第11题：

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

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

  • 第12题：

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

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

  • 第13题：

    某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。

    A.64

    B.66

    C.436

    D.434


    正确答案：D

  • 第14题：

    已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为( )

    A．O

    B．1

    C．48

    D．49


    正确答案：D
    解析：由此二叉树仅有一个叶子结点，可知此二叉树中除叶子结点外的所有结点都仅有一颗子树，即这些结点的度都为1，而这些结点的个数为50-1=49。

  • 第15题：

    某二叉树中度为2的鲒点有18个，则该二叉树中有 【 】 个叶子结点。


    正确答案：19
    19 解析：二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。

  • 第16题：

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

    A.0

    B.1

    C.180

    D.181


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

  • 第17题：

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


    正确答案：25
    25

  • 第18题：

    若一棵二叉树中，度为2的结点数为9，则该二叉树的叶结点数为

    A．10

    B．11

    C．12

    D．不确定


    正确答案：A

  • 第19题：

    若一棵满二叉树有2047个结点，则该二叉树中叶结点的个数是（）

    • A、512
    • B、1024
    • C、2048
    • D、4096

    正确答案:B

  • 第20题：

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


    正确答案:11

  • 第21题：

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

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

  • 第22题：

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

    9

    B

    11

    C

    12

    D

    不确定


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

  • 第23题：

    单选题
    若一棵满二叉树有2047个结点，则该二叉树中叶结点的个数是（）
    A

    512

    B

    1024

    C

    2048

    D

    4096


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

相关内容