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

admin2009-02-13 71

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

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

答案2

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

转载请注明原文地址:https://kaotiyun.com/show/7I1p777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序的输出结果是()Publicclassfff{voidprintValue(intm){do{System.out.println("Thevalueis"

在事件处理的过程中，主要涉及到的三个对象分别是事件、______和事件处理者。

设有属性A，B，C，D，以下表示中不是关系的是()。

分支语句分为()。

若声明"chara[15]="Windows-9x"；"，语句"printf("％s"，a+8)；"的输出结果为________。

一个Java源程序中允许有______个公共类。()

算法的空间复杂度是指()。

下列叙述中正确的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

抽象窗口工具包【】提供用于所有Javaapplets及应用程序中的基本GUI组件。

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

That’sthebestspeech______.

施工中发生持续不可抗力，承包人应每隔7天向工程师报告一次受灾情况，并于不可抗力事件结束后(　　)天内，向工程师提交清理和修复费用的正式报告及有关资料。

某市教育局每年都将大量的经费和资源分配给当市升学率高的学校，这种做法()。

2009年全国研究机构R8LD经费995．9亿元，是2000年的3．9倍，年平均增长16．2％。按活动类型分，基础研究经费110．6亿元，占11．1％；应用研究经费350．9亿元，占35．2％；试验发展经费534．4亿元，占53．7％。基础研究、应用研究和

Therainwassoheavythatthemanwaswettotheskin;hiswholebodywas______andtrembling.

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

二级VB

NCRE全国计算机二级

下列程序的输出结果是()Publicclassfff{voidprintValue(intm){do{System.out.println("Thevalueis"

在事件处理的过程中，主要涉及到的三个对象分别是事件、______和事件处理者。

设有属性A，B，C，D，以下表示中不是关系的是()。

分支语句分为()。

若声明"chara[15]="Windows-9x"；"，语句"printf("％s"，a+8)；"的输出结果为________。

一个Java源程序中允许有______个公共类。()

算法的空间复杂度是指()。

下列叙述中正确的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

抽象窗口工具包【】提供用于所有Javaapplets及应用程序中的基本GUI组件。

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

That’sthebestspeech______.

施工中发生持续不可抗力，承包人应每隔7天向工程师报告一次受灾情况，并于不可抗力事件结束后( )天内，向工程师提交清理和修复费用的正式报告及有关资料。

某市教育局每年都将大量的经费和资源分配给当市升学率高的学校，这种做法()。

Therainwassoheavythatthemanwaswettotheskin;hiswholebodywas______andtrembling.

施工中发生持续不可抗力，承包人应每隔7天向工程师报告一次受灾情况，并于不可抗力事件结束后(　　)天内，向工程师提交清理和修复费用的正式报告及有关资料。