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

admin2020-05-14 52

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：usingnamespacestd；classPoint{doublex，y；Point(doublexx=0．0，doubleyy=0．0)：x(xx)，y(yy){)double

有如下语句序列：ifstreaminfile(“DATA．DAT”)；if(infile．good())cout

有如下类定义：classMyClass{intx：public：MyClass0：x(0)，y(0){}intGetX0{returnx；}voidSetX(intxx){x=xx；}

非成员函数只有在声明为类的____________时才能访问这个类的所有private成员。

数据库是指按照一定的规则存储在计算机中的【】的集合，它能被各种用户共享。

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){intf,f1=0,f2=1;for(inti=3;i＜=6;i++){f=f1+

对于下面定义的类MyClass，在函数f()中将对象成员n的值修改为50的语句应该是()。classMyClass{public：MyClass(inti){n=i；

下列运算符中，()运算符在C++中不能重载。

结构化程序设计的3种基本结构是()。

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

患者男，14岁，以左侧鼻腔反复出血1年，左侧渐进性鼻塞3个月就诊。患者无耳鸣、听力下降，无外伤史。为明确诊断，下列采用的措施不恰当的是

7-羟基黄酮在下面哪种溶媒中溶解度最大

A/单位时间内从体内药物的消除速率常数B/药物在体内的分布达平衡后，按测得的血浆药物浓度计算该药应占有的血浆容积C/血浆药物浓度下降一半所需要的时间D/单位时间内从体内清除的药物表观分布容积数E/药物吸收进入

关于青霉素的说法错误的是

依据《标准施工招标资格预审文件》(2007年版)，下列关于资格预审文件澄清的说法中，不正确的是()。

为防止燃烧火焰喷出时将人烧伤或者翻开的门(窗)盖将人打伤，防爆门(窗)应设置在人不常到的地方，高度最好不低于()m。

《“十三五”旅游业发展规划》要求，“十三五”时期，要推进旅游标准化建设，完善标准体系，建立()相互衔接、协同发展的旅游标准制定、修订机制。

A、 B、 C、 D、 B

Youcan’tbuyhappiness.However,itlooks【C1】______youcanatleastinheritit,BritishandAustralianresearcherssaid.A