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

admin2009-02-13 63

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

选项 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全国计算机二级

下面是用户程序对Applet类中方法action()的重新定义，功能为从单行文本编辑区input中输入数据赋给k。TextField类的对象input和int型变量k已在类体中正确说明。Public______action(Evente，Ob

变量属性是描述变量的作用域，按作用域分类，变量有局部变量、_______、方法参数和异常处理参数。

抛出异常、生成异常对象都通过下列哪个语句实现?()

下列关于Java语言中的方法的叙述不正确的是()

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()

Java窗体设计程序运行时，在命令下用______键可以终止程序的运行。()

设有定义语句inta[]={66，77，99}；，则下列对此语句的叙述中错误的是()

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为()。

下列关于线性表叙述中不正确的是()。

实体联系模型是一种常用的高级【】模型，而【】是实体联系模型中的核心。

金属钠遇水起火，可以用煤油灭火。 ()

心脏右前斜位片主要观察的是

发生于头皮部的白疕其特征为

139，3722，708，5245，287，()。

下列哪种建筑突出物允许突入道路红线?[2006-51，2000-3]

论证建设工程项目总进度目标时，需要进行：①编制各层进度计划：②项目的工作编码；③进度计划系统的结构分析等项工作，对上述工作而言，正确的工作步骤是()

有人说：“一个篱笆三个桩，一个好汉三个帮。”又有人说：“一个和尚挑水吃．两个和尚抬水吃。三个和尚没水吃。”你怎么看?

若函数φ(x)及ψ(x)是x阶可微的，且φ(k)(x0)=ψ(k)(x0)，k=0，1，2，…，n一1，又x＞x0时，φ(n)(x)＞ψ(n)(x)．试证：当x＞x0时，φ(x)＞ψ(x)．

A.anearly40-degreeangleB.getonbikesC.afeatherpillowD.fixmoreproblemsE.asuper-strongbatteryF.benefittheir

A、Heranavillageshop.B、Heworkedonafarm.C、Heworkedinanadvertisingagency.D、Hewasagardener.C题目询问说话人过去做什么谋生。说话人表明