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

admin2012-09-07 44

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

可以在常量的后面加上类型说明符以显示常量的类型，可以表示整型常量的是

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()n=5f=1s=0Fori=1Tonf=【

按条件f对关系R进行选择，其关系代数表达式为_________。

用于将屏幕上的对象分组的控件是

将数学表达式Cos2(a+b)+5e2写成VisualBasic的表达式，其正确的形式是

在数据库管理系统提供的数据语言中，负责数据的模式定义与数据的物理存取构建的是

在窗体(Name属性为Form1)上画两个文本框(其Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Command1)，然后编写如下两个事件过程：PrivateSubCommand1_Click()A=Te

对于任何一棵二叉树，若度为1的结点数为n1，度为2的结点数为n2，则叶子数n0为【】。

假设线性表的长度为n，则在最坏的情况下，冒泡排序法的时间复杂度是

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

A．劳力过度B．劳神过度C．房劳过度D．安逸少动，气机不畅心悸失眠、健忘、纳呆腹胀便溏可见于

患者女，64岁。左肩关节活动受阻2年，进行关节活动度评定。测量前屈时量角器的轴心应固定在

当x→0时，3x一1是x的()。

Toachievefluency,whenshouldcorrectionbeconducted?

监视居住最长不得超过()

地方各级机关公务员的录用，由（）公务员主管部门负责组织。

，r(A)=2，则A*x=0的通解为________．

软件维护是软件运行期的重要任务，下列维护任务中哪项是软件维护的主要部分

Windows2003系统中创建Web站点时需配置该网站的访问权限，不属于网站访问权限的选项是