niusouti.com

若二叉树中度为2的结点有15个，度为1的结点有10个（）个叶结点。A、25B、10C、16D、41

题目

若二叉树中度为2的结点有15个，度为1的结点有10个（）个叶结点。

  • A、25
  • B、10
  • C、16
  • D、41
相似考题

1.某二叉树中度为2的结点有18个，则该二叉树中有 （ ）个叶子结点。

2.某二叉树中度为2的结点有l0个，则该二叉树中有（ ）个叶子结点。A)9B)10C)11D)12

3.若二叉树中度为2的结点有15个,度为1的结点有10个,该树有( )个结点。A、25B、30C、31D、41

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

更多“若二叉树中度为2的结点有15个，度为1的结点有10个（）个叶结点。A、25B、10C、16D、41”相关问题

  • 第1题：

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

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


    标准答案：对

  • 第2题：

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


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

  • 第3题：

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


    正确答案：25
    25

  • 第4题：

    某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为（ ）。

    A.29

    B.30

    C.249

    D.251


    正确答案：A
    在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点总是比度为2的结点多一个。二叉树结点总数为530，度为2的结点有250个，则度为0的结点有251个，那么度为l的结点个数为530—250—251=29。故选A选项。

  • 第5题：

    若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，则该树一共有(48)叶结点。

    A．35

    B．36

    C．77

    D．78


    正确答案：D
    解析：n-1=所有结点度之和，所以有：n-1=8×1+7×2+6×3+5×4+4×5+3×6+2×7，即n=113；又因为n=n0+n1+n2+n3+n4+n5+n6+n7所以有113=n0+8+7+6+5+4+3+2，所以叶结点数n0为78。

  • 第6题：

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


    正确答案：25
    25

  • 第7题：

    某二叉树有5个度：勾2的结点以及3个度为1的结点．则该二又树中共有【1】个 结点。


    正确答案：
    14

  • 第8题：

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


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

  • 第9题：

    若一二叉树有2度结点100个，则其叶结点有多少个？该二叉树可以有多少个1度顶点？


    正确答案:叶结点101个；1度结点可以有；101个。

  • 第10题：

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


    正确答案:18

  • 第11题：

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

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

  • 第12题：

    单选题
    若二叉树中度为2的结点有15个，度为1的结点有10个（）个叶结点。
    A

    25

    B

    10

    C

    16

    D

    41


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

  • 第13题：

    若二叉树中度为2的结点有15个，度为1的结点有10个，则有 ______ 个叶结点。

    A．25

    B．30

    C．31

    D．16


    正确答案：D

  • 第14题：

    某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。A.9B.10C.11S

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

    A.9

    B.10

    C.11

    D.12


    正确答案：C
    C)【解析】根据二叉树的性质3：对任何一棵=叉树，度为0的结点(即叶子结点)总是比度为2的结点多…+个。

  • 第15题：

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


    正确答案：19
    19

  • 第16题：

    若二叉树中度为2的结点有15个，度为1的结点有10个，则有______个叶结点。

    A． 25

    B．30

    C．31

    D．16


    正确答案：D

  • 第17题：

    若一棵二叉树的高度(即层数)为h，则该二叉树()。

    A.有2h个结点

    B.有2h-1个结点

    C.最少有2h-1个结点

    D.最多有2h-1个结点


    正确答案：D

  • 第18题：

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


    正确答案：
    11

  • 第19题：

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

    A)9

    B)10

    C)11

    D)12


    正确答案：C
    根据二叉树的性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。 

  • 第20题：

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


    正确答案:4

  • 第21题：

    含有3个2度结点和4个叶结点的二叉树可含（）个1度结点。


    正确答案:1（0）

  • 第22题：

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


    正确答案:1

  • 第23题：

    问答题
    若一二叉树有2度结点100个，则其叶结点有多少个？该二叉树可以有多少个1度顶点？

    正确答案： 叶结点101个；1度结点可以有；101个。
    解析： 暂无解析

相关内容