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

admin2016-01-22 53

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在运行程序时，在文本框中输入新的内容，或在程序代码中改变Text的属性值，相应会触发到

如果在C盘当前文件夹下已经存在名称为Sdat.dat的顺序文件，那么执行语句Open"c:\Sdat.dat"ForAppendAs#1之后，将()。

执行下列程序段后，整型变量n的值为()。n=0Fori=1To20Step5n=n+1Nexti

以下语句的输出结果是______。PrintInt(12345.6789*100+0.5)/100

表达式Val(".123E2")的值()。

下列叙述不正确的是()。

数据库设计的根本目标是要解决()。

数据库系统中实现各种数据管理功能的核心软件称为【】。

设y是整形变量,能判断y为奇数的表达式是

A、头低足高位，头偏向一侧B、去枕平卧位C、平卧位，头偏向一侧D、端坐位E、患侧卧位支气管哮喘发作患者取

关于上肢摄影的描述，下列哪一项不妥

常用于血细胞分析仪检测的抗凝剂是

A、肺动脉瓣区第二心音减弱B、肺动脉瓣区第二心音亢进及固定分裂C、肺动脉瓣区第二心音逆分裂D、三尖瓣区相对性舒张期杂音E、左向右分流量大时，可因相对性二尖瓣狭窄于心尖区闻及较短的舒张期隆隆样杂音房间隔缺损

下列风险中属于管理风险的是()。

Therequirementsforhighschoolgraduationhavejustchangedinmycommunity.Asaresult,allstudentsmust【C1】______sixtyhou

古代动物中有一类动物叫蜥螈，它具有两栖动物的特征，具有爬行动物的特征。古生物学工作者不容易弄清楚它到底是两栖还是爬行动物，过去把它放在爬行动物中，__现在又把它放在两栖动物中去。依次填入画横线

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){init()；a++；}}；intA