请教:2012年3月全国计算机等级《二级VF》冲刺试卷(8)第1大题第2小题如何解答?【题目描述】下列二叉树描述中，正确的是（　　）。A)任何一棵二叉树必须有一个度为2的结点B)二叉树的度可以小于2C)非空二叉树有0个或1个根结点D)至少有2个根结点

题目
请教:2012年3月全国计算机等级《二级VF》冲刺试卷(8)第1大题第2小题如何解答?

【题目描述】

下列二叉树描述中，正确的是（　　）。

A)任何一棵二叉树必须有一个度为2的结点

B)二叉树的度可以小于2

C)非空二叉树有0个或1个根结点

D)至少有2个根结点

 

 

相似考题

1.请教:2012年3月全国计算机等级《二级VF》冲刺试卷(8)第2大题第12小题如何解答?【题目描述】

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

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

4.请教:2007年9月全国计算机等级考试二级Access笔试试题第1大题第8小题如何解答?【题目描述】一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为A．219 B．221 C．229 D．231

参考答案和解析

正确答案：B

更多“请教:2012年3月全国计算机等级《二级VF》冲刺试卷(8)第1大题第2小题如何解答? 【题目描述】 下列二叉树描述中，正确的是（　　）。 A)任何一棵二叉树必须有一个度为2的结点 B)二叉树的度可以小于2 C)非空二叉树有0个或1个根结点 D)至少有2个根结点”相关问题

  • 第1题：

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

    A.8

    B.25

    C.17

    D.7


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

  • 第2题：

    有关二叉树的下列说法正确的是(44)。

    A．二叉树的度为2

    B．一棵二叉树的度可以小于2

    C．二叉树中任何一个结点的度都为2

    D．任何一棵二叉树中至少有一个结点的度为2


    正确答案：D
    解析：任何一棵二叉树中至少有一个结点的度为2，其他均有错误。

  • 第3题：

    下列二叉树描述中，正确的是（ ）。

    A. 任何一棵二叉树必须有～个度为2的结点

    B. 叉树的度可以小于2

    C. 非空二叉树有。个或1个根结点

    D. 至少有2个根结点


    正确答案：B
    二叉树是由nO个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树可以是空集合，根可以有空的左子树或空的右子树。二叉树不是树的特殊情况，它们是两个概念。二叉树具有如下两个特点：
    ①非空二叉树只有一个根结点。
    ②每一个结点最多有两棵子树。且分别称为该结^的左子树与右子树。

  • 第4题：

    请教:计算机等级考试二级公共基础知识练习题(1)第2大题第11小题如何解答?

    【题目描述】

     (11) 设一棵完全二叉树共有 500 个结点，则在该二叉树中有______个叶子结点。

     


    【参考答案分析】：

    答：250

    设no为度为0的节点数
      n1为度为1的节点数
      n2为度为2的节点数
    n=n0+n1+n2  (1)
    根据二叉树定义
    n=n1+2*n2+1  (2)
    由(1)(2)得
    n2=n0-1      (3)
    (3)代入(1)
    n=2n0+n1-1
    500=2n0+n1-1
    n1只可能为1或0这里显然为1
    n0=250
    根据二叉树的性质:对于一棵非空的二叉树,如果叶子节点数为n0,度为2的结点数为n2,则n0=n2+1. 
    根据完全二叉树的定义可得:在完全二叉树中度为1的结点n1只能取两种情况,要么为0,要么为1. 
    所以:n0+n1+n2=500 
    n0=n2+1; 
    2n0=501-n1; 
    因为结点数为整数，所以n1=1,n0=250 

  • 第5题：

    下列有关二叉树的说法，正确的是 ______。

    A．二叉树的度为2

    B．任何一棵二叉树中至少有一个结点的度为2

    C．度为0的树是一棵二叉树

    D．二叉树中任何一个结点的度都为2


    正确答案：C
    解析：二叉树中结点的度小于或等于2，度为0的树是一棵单结点树，也是一棵二叉树。

  • 第6题：

    请教:计算机等级考试二级公共基础知识练习题(1)第1大题第13小题如何解答?

    【题目描述】

      (13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。

      A. 349

      B. 350

      C. 255

      D. 351

     

     


    正确答案：B

  • 第7题：

    下列有关二叉树的说法中，正确的是( )。

    A．二叉树的度为2

    B．一棵二叉树的度可以小于2

    C．二叉树中任何一个结点的度都为2

    D．任何一棵二叉树中至少有一个结点的度为2


    正确答案：B
    解析：二叉树的定义为：二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的分别称做这个根的左子树和右子树的二叉树所构成，这里的左子树和右子树也符合二叉树的定义。由二叉树定义可得到这些信息：二叉树可以是空集，当二叉树为空集时，度为0；每个结点有两棵可以是空集的子树，当一棵子树为空，另一棵子树来为空时，该结点的度为1，都不为空时，度为2。由此可判断A、C、D是错误的，二叉树的度可以为0、1，结点的度也可以是0、1；选项B是正确的。

  • 第8题：

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


    正确答案：25
    25

  • 第9题：

    在下列关于二叉树的叙述中，正确的一项是（ ）。

    A)在二叉树中，任何一个结点的度都是2

    B)二叉树的度为2

    C)在二叉树中至少有一个结点的度为2

    D)一棵二叉树的度可以小于2


    正确答案：B
    特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。但并不是每一个结点的度都是2，可以为0或1，当二叉树为空时没有结点，所以也不会有度为2的结点，所以C)也是错误的。

  • 第10题：

    下列有关二叉树的说法正确的是（）

    • A、二叉树的度为2
    • B、一棵二叉树度可以小于2
    • C、二叉树中至少有一个结点的度为2
    • D、二叉树中任一个结点的度都为2

    正确答案:B

  • 第11题：

    设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。


    正确答案:500；499；1；0

  • 第12题：

    单选题
    有关二叉树下列说法正确的是（  ）。
    A

    二叉树的度为2

    B

    一棵二叉树的度可以小于2

    C

    二又树中至少有一个结点的度为2

    D

    二叉树中任何一个结点的度都为2


    正确答案： B
    解析：

  • 第13题：

    在下列关于二叉树的叙述，选出正确的一项

    A．在二叉树中，任何一个结点的度都是2

    B．二叉树的度为2

    C．在二叉树中至少有一个结点的度是2

    D．一棵二叉树的度可以小于2


    正确答案：D
    解析：根据二叉树的定义、度的定义和树的度的定义，可以看出，在上述4个关于二叉树的叙述中，只有选项D是正确的。

  • 第14题：

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

  • 第15题：

    请教:2011年计算机等级考试二级C语言专家压密试卷(1)第3大题第13小题如何解答?

    【题目描述】

    第 53 题设一棵完全二叉树共有839个结点，则在该二叉树中有_________个叶子结点。

     


    【参考答案分析】：420
    满二叉树是没有度为1的结点。

    完全二叉树定义：
    若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层从右向左连续缺若干结点，这就是完全二叉树。

    完全二叉树叶子结点的算法：
    如果一棵具有n个结点的深度为k的二叉树，它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应，这棵二叉树称为完全二叉树。
    可以根据公式进行推导，假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可知：n0＝n2＋1，则n= n0＋n1＋n2（其中n为完全二叉树的结点总数），由上述公式把n2消去得：n= 2n0+n1－1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n0＝（n＋1）/2或n0＝n/2，合并成一个公式：n0＝（n＋1）/2 ，就可根据完全二叉树的结点总数计算出叶子结点数。

    因此叶子结点数是(839+1)/2=420
    您好！
    满二叉树是没有度为1的结点。完全二叉树定义：若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层从右向左连续缺若干结点，这就是完全二叉树。完全二叉树叶子结点的算法：如果一棵具有n个结点的深度为k的二叉树，它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应，这棵二叉树称为完全二叉树。可以根据公式进行推导，假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可知：n0＝n2＋1，则n= n0＋n1＋n2（其中n为完全二叉树的结点总数），由上述公式把n2消去得：n= 2n0+n1－1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n0＝（n＋1）/2或n0＝n/2，合并成一个公式：n0＝（n＋1）/2 ，就可根据完全二叉树的结点总数计算出叶子结点数。因此叶子结点数是(839+1)/2=420

  • 第16题：

    下列说法正确的是：(27)。

    A．二叉树中任何一个结点的度都为2

    B．二叉树的度为2

    C．一棵二叉树的度可以小于2

    D．任何一棵二叉树中至少有一个结点的度为2


    正确答案：C
    解析：二叉树是树形结构的一种，但不是二度树，也不是二度树的特例，比如二叉树包括空树，也包括只有一个根节点的情况，也包括只有度为。和度为1结点的情况。

  • 第17题：

    请教:2012年3月全国计算机等级《二级C语言》考前预测试卷(2)第1大题第3小题如何解答?

    【题目描述】

    在一棵二叉树上，第5层的结点数最多是（　　）。

    A)8

    B)9

    C)15

    D)16

     


    正确答案：D

     

  • 第18题：

    请教:2012年3月全国计算机等级《二级C语言》考前预测试卷(1)第1大题第1小题如何解答?

    【题目描述】

    设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（　　）。

    A)7

    B)8

    C)9

    D)10

     


     

    正确答案：B

  • 第19题：

    请教:2012年3月全国计算机等级《二级Access》模拟试卷(2)第1大题第3小题如何解答?

    【题目描述】

    设根结点的层次为0，高度为K的二叉树最最大结点数为（　　）个。

     


    正确答案：C
    答案分析：

     

  • 第20题：

    下列二叉树描述中，正确的是（ ）。

    A)任何一棵二叉树必须有一个度为2的结点

    B)二叉树的度可以小于2

    C)非空二叉树有0个或1个根结点

    D)至少有2个根结点


    正确答案：B
    二叉树是由nO个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树可以是空集合，根可以有空的左子树或空的右子树。二叉树不是树的特殊情况，它们是两个概念。
    二叉树具有如下两个特点：
    ①非空二叉树只有一个根结点。
    ②每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。

  • 第21题：

    有关二叉树下列说法正确的是()。

    A.二叉树的度为2
    B.一棵二树的度可以小于2
    C.二叉树中至少有一个结点的度为2
    D.二叉树中任何一个结点的度都为2

    答案：B
    解析：
    二叉树的特点是每个结点至多有两棵子树，即不存在度大于2的结点。B项是说可以小于2，符合二叉树的特点。

  • 第22题：

    有关二叉树下列说法正确的是：（）

    • A、二叉树是度为2的有序树
    • B、二叉树中结点的度可以小于2
    • C、二叉树中至少有一个结点的度为2
    • D、二叉树中任何一个结点的度都为2

    正确答案:B

  • 第23题：

    单选题
    下列二叉树描述中，正确的是（　　）。
    A

    任何一棵二叉树必须有一个度为2的结点

    B

    二叉树的度可以小于2

    C

    非空二叉树有0个或1个根结点

    D

    至少有2个根结点


    正确答案： B
    解析：
    空树度为0，斜二叉树度为1，故A项错误，B项正确。空二叉树没有结点，非空二叉树的定义中要求有且只有一个结点是该树的根结点，故C和D项错误。答案选择B选项。

相关内容