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

题目
若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是( )。

A. 10

B. 11

C. 12

D. 不确定的

相似考题

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

2.已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为()。A、0B、1C、48D、49

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

4.●若一棵二叉树中，度为2的结点为9，则该二叉树的总结点数为 (35) 。(35) A．10B．11C．12D．不确定

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

  • 第1题：

    若一棵二叉树具有10个出度为2的结点，则在该二叉树中，出度为0的结点个数是()

    A.9

    B.11

    C.12

    D.不确定


    正确答案：B

  • 第2题：

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

    A.64

    B.66

    C.436

    D.434


    正确答案：D

  • 第3题：

    某二叉村中度为2的结点有12个，则该二叉树中有( )个叶子结点。


    正确答案：13
    13 解析： 度为0的结点(即叶子结点)总比度为2的结点多一个。

  • 第4题：

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

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

    A.9

    B.10

    C.11

    D.12


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

  • 第5题：

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

    A．9

    B．10

    C．11

    D．12


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

  • 第6题：

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


    正确答案：19
    19

  • 第7题：

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


    正确答案：19
    19 解析：二叉树具有如下性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。根据题意，度为2的节点为18个，那么，叶子结点九应当是19个。

  • 第8题：

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

    A．不确定

    B．9

    C．11

    D．15


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

  • 第9题：

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


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

  • 第10题：

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


    正确答案:4

  • 第11题：

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

    9

    B

    11

    C

    12

    D

    不确定


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

  • 第12题：

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

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

  • 第13题：

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


    正确答案：

    【答案】18 
    【解析】根据二叉树的性质：在任意二叉树中，叶子结点总是比度为2的结点多一个。因此，如果在一棵二叉树中有17个度为2的结点．则该二叉树中有17+1=18个叶子结点。 

  • 第14题：

    某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为()。

    A.不存在这样的二叉树

    B.351

    C.1

    D.350


    正确答案：A

  • 第15题：

    某二叉树中度为2的结点有18个，则该二又树中有______个叶子结点


    正确答案：19
    19

  • 第16题：

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

    A．O

    B．1

    C．48

    D．49


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

  • 第17题：

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


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

  • 第18题：

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

    A. 9

    B. 10

    C. 11

    D. 12


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

  • 第19题：

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

  • 第20题：

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

    A．10

    B．11

    C．12

    D．不确定


    正确答案：A

  • 第21题：

    某二叉树中度为2的结点有l2个，则该二叉树中有_____个叶子结点。


    正确答案：
    13【解析】度为0的结点(即叶子结点)总比度为2的结点多一个。

  • 第22题：

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


    正确答案:11

  • 第23题：

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

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

相关内容