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

admin2015-06-05 41

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于数据库设计的叙述中，正确的是(　　)。

下列关于字段大小属性的叙述中，错误的是()。

下列关于VBA数据库数据访问的内置域聚合函数的叙述中，错误的是

一个运动队有多名队员，一名队员仅属于一个运动队，一个队一般都有一名教练，则实体运动队和队员的联系是()。

设有如下过程：X=1Dox=x+2LoopUntil()运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

软件设计中模块划分应遵循的准则是

下列选项属于栈和队列共同点的是()。

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

这是什么交通标志？

下列哪一或哪些行为不属于执法活动?()

工程项目综合管理计划的作用不包括()

研究开发包括基础研究、应用研究和()。

甲是合伙企业合伙人，因病身亡，其继承人只有乙。关于乙继承甲的合伙财产份额的下列表述中，符合《合伙企业法》规定的有()。

WelcometoVirginiaPleasecometofeelthewarmthofaVirginiawelcomefromtheBlueRidgeMountainstotherollingAtlant

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于数据库设计的叙述中，正确的是( )。

下列关于字段大小属性的叙述中，错误的是()。

下列关于VBA数据库数据访问的内置域聚合函数的叙述中，错误的是

一个运动队有多名队员，一名队员仅属于一个运动队，一个队一般都有一名教练，则实体运动队和队员的联系是()。

设有如下过程：X=1Dox=x+2LoopUntil()运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

软件设计中模块划分应遵循的准则是

下列选项属于栈和队列共同点的是()。

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

这是什么交通标志？

下列哪一或哪些行为不属于执法活动?()

工程项目综合管理计划的作用不包括()

研究开发包括基础研究、应用研究和()。

甲是合伙企业合伙人，因病身亡，其继承人只有乙。关于乙继承甲的合伙财产份额的下列表述中，符合《合伙企业法》规定的有()。

WelcometoVirginiaPleasecometofeelthewarmthofaVirginiawelcomefromtheBlueRidgeMountainstotherollingAtlant

下列关于数据库设计的叙述中，正确的是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。