下列二叉树描述中，正确的是( )。

admin2013-10-16 25

问题下列二叉树描述中，正确的是( )。

选项 A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/7akiFFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列二叉树描述中，正确的是( )。

二级C语言

NCRE全国计算机二级

下列几种搭配不能正确体现聚落的建筑风格与自然环境关系的是()。

以下历史事件发生的先后顺序排列不正确的是()。

现要在一块长25公里、宽8公里的长方形区域内设置哨塔，每个哨塔的监视半径为5公里。如果要求整个区域内的每个角落都能被监视到，则至少需要设置多少个哨塔?

(2015年真题)汉朝法律规定，被告人及其亲属不服官府判决的，可申请重审。这一诉讼程序称为

准确把握社会主义和谐社会的科学内涵，必须把握以下几个方面

设常数a＞0，由方程组确定的满足y(a)=a，z(a)=a的函数组y=y(x)，z=z(x)的y′(a)=_，z′(a)=_．

某二叉树共有60个叶于结点与50个度为1的结点，则该二叉树中的总结点数为()。

下列对队列的描述中正确的是

下列石油馏分中沸点最低的是()。

在有多个用户时，Windows2000提供的注销命令作用是

患儿11个月，因睡眠不安、多汗、易惊来院就诊。查体可见明显方颅、肋骨串珠，诊断为佝偻病活动期。该患儿最合适的治疗方法是

张甲和王乙发生纠纷，张甲将王乙诉至法院，一审张甲胜诉。王乙不服上诉，在二审过程中，二审法院发现刘丙是必须参加诉讼的当事人。那么下列说法中不正确的是：()

下行标准差的局限性在于()。

通常情况下，工资率提高对劳动力供给所产生的替代效应导致()。

(2009年卷二第58题)根据行政诉讼法及相关规定，行政诉讼期间有下列哪些情形的，停止具体行政行为的执行?

我国社会主义改造的主要内容及其基本完成的意义。

请在下面程序中的每条横线处填写一个语句，使程序的功能完整。程序的输出结果为：TIME=1867b=9i=123注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。源程序文件代码清单如下：

下列二叉树描述中，正确的是( )。

二级C语言

NCRE全国计算机二级

下列几种搭配不能正确体现聚落的建筑风格与自然环境关系的是()。

以下历史事件发生的先后顺序排列不正确的是()。

现要在一块长25公里、宽8公里的长方形区域内设置哨塔，每个哨塔的监视半径为5公里。如果要求整个区域内的每个角落都能被监视到，则至少需要设置多少个哨塔?

(2015年真题)汉朝法律规定，被告人及其亲属不服官府判决的，可申请重审。这一诉讼程序称为

准确把握社会主义和谐社会的科学内涵，必须把握以下几个方面

设常数a＞0，由方程组确定的满足y(a)=a，z(a)=a的函数组y=y(x)，z=z(x)的y′(a)=_________，z′(a)=_________．

某二叉树共有60个叶于结点与50个度为1的结点，则该二叉树中的总结点数为()。

下列对队列的描述中正确的是

下列石油馏分中沸点最低的是()。

在有多个用户时，Windows2000提供的注销命令作用是

患儿11个月，因睡眠不安、多汗、易惊来院就诊。查体可见明显方颅、肋骨串珠，诊断为佝偻病活动期。该患儿最合适的治疗方法是

张甲和王乙发生纠纷，张甲将王乙诉至法院，一审张甲胜诉。王乙不服上诉，在二审过程中，二审法院发现刘丙是必须参加诉讼的当事人。那么下列说法中不正确的是：()

下行标准差的局限性在于()。

通常情况下，工资率提高对劳动力供给所产生的替代效应导致()。

(2009年卷二第58题)根据行政诉讼法及相关规定，行政诉讼期间有下列哪些情形的，停止具体行政行为的执行?

我国社会主义改造的主要内容及其基本完成的意义。

请在下面程序中的每条横线处填写一个语句，使程序的功能完整。程序的输出结果为：TIME=1867b=9i=123注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。源程序文件代码清单如下：

设常数a＞0，由方程组确定的满足y(a)=a，z(a)=a的函数组y=y(x)，z=z(x)的y′(a)=_，z′(a)=_．