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

admin2016-01-22 80

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在结构化程序设计中，模块划分的原则是

新建一个工程，内有两个窗体，名称分别为Form1、Form2，窗体Form1上有一个命令按钮Command1，单击该按钮，Form1窗体消失，显示Form2窗体，程序如下，请填空。PrivateSubCommand1_Click()Form1.Hi

下列程序为求Sn=a+aa+aaa+……+aa…a(n个a)，其中a为一个随机数产生的1～9(包括1、9)中的一个正整数，n是一个随机数产生的5～10(包括5、10)中的一个正整数，请在空格处填入适当的内容，将程序补充完整。PrivateSub

程序运行后，单击窗体，屏幕显示的结果是()。PrivateSubForm_Click()num1="乙"num2=76SelectCasenumlCase"甲"Ifnum2＞=80Then

在关系数据库中，把数据表示成二维表，每一个二维表称为______。

CommonDialog控件可以显示()对话框。

表达式5Mod3+3\5*2的值是()。

衰减子的作用是()

下列有关招标代理机构的说法，正确的有()。

关于分部工程的划分原则，表述正确的是（）。

下列关于外币交易会计处理的表述中，错误的是()。

一般而言，银行的银行是()作为最后贷款人，在商业银行资金不足时向其发放贷款。

当一名司机被怀疑饮用了过多的酒精时，检验该司机走直线的能力与检验该司机血液中的酒精水平相比，前者是检验该司机是否适于驾车的更可靠的指标。以下哪项如果正确，最能构成对上述论证的支持?

下列字符串中可以用作C++标识符的是()。

MuseumKeepingUpwiththeTimesGrahamRoux,directoroftheLyallBayMuseum,announcedtodaythatthefacilitywillunder