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

admin2009-02-13 70

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在以下()情况下，线程就进入可运行状态。

国际化命令只包含一个命令native2ascii，该命令将含有本地编码字符的文件转换为______编码字符的文件。

下列选项中()方法可以判断线程是否处于活动状态。

下列哪个选项可能包含菜单条?()

赋值表达式是由位于赋值运算符左边的变量和右边的______组成。

下列代码的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.println(5/2):}

分支语句分为()。

在Applet的生命周期中，下列哪个法使Applet成为激活状态?()

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。

在Applet中，创建一个具有16行40列的多行文本区域对象ta的语句为【】。

“初级、大号、万能、野生、人造”这些词是_____。

氯喹在下列哪些部位浓度高：

下列药物中，哪些药物含有儿茶酚结构

Graves病浸润性突眼主要与（　　）。

()是对企业总体框架的设计。

按照皮亚杰的观点，0～2岁儿童的思维处于()。

在长方形ABCD中，放入8个形状、大小相同的长方形，位置和尺寸如图所示(图中长度单位：厘米)，则阴影部分的面积为()。

中国共产党领导的革命政权在不同时期、不同地区分别制定的婚姻法规包括()。

Booksinthelibraryarearrangedbydifferent______.

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

二级VB

NCRE全国计算机二级

在以下()情况下，线程就进入可运行状态。

国际化命令只包含一个命令native2ascii，该命令将含有本地编码字符的文件转换为______编码字符的文件。

下列选项中()方法可以判断线程是否处于活动状态。

下列哪个选项可能包含菜单条?()

赋值表达式是由位于赋值运算符左边的变量和右边的______组成。

下列代码的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.println(5/2):}

分支语句分为()。

在Applet的生命周期中，下列哪个法使Applet成为激活状态?()

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。

在Applet中，创建一个具有16行40列的多行文本区域对象ta的语句为【】。

“初级、大号、万能、野生、人造”这些词是_____。

氯喹在下列哪些部位浓度高：

下列药物中，哪些药物含有儿茶酚结构

Graves病浸润性突眼主要与（ ）。

()是对企业总体框架的设计。

按照皮亚杰的观点，0～2岁儿童的思维处于()。

在长方形ABCD中，放入8个形状、大小相同的长方形，位置和尺寸如图所示(图中长度单位：厘米)，则阴影部分的面积为()。

中国共产党领导的革命政权在不同时期、不同地区分别制定的婚姻法规包括()。

Booksinthelibraryarearrangedbydifferent______.

Graves病浸润性突眼主要与（　　）。