首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2020-07-22
27
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:①非空二叉树只有一个根结点。②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/M3Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于函数过程的叙述中,正确的是
窗体上有一个名称为VScroll1的滚动条,当用鼠标拖动滚动条中的滚动块时,触发的事件是
下面关于直线控件的叙述中正确的是
向文本框中输入字符时,下面能够被触发的事件是
有下面程序代码:PrivateSubCommand1_Click()Fork=5To1Step-1x=k+x*10NextkPrintxEndSub程序运行后,单击命令按钮Command1,输出结果是()。
假定有如下程序:PrivateSubForm_Click()DimNAsInteger,JAsIntegerN=0J=1DoUntilN>2N=N+1:J=J+N*(N+11)
下列叙述中正确的是
设有数组声明语句如下:Dima(-1to2,,0to5)a所包含的数组元素个数是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
随机试题
Whocantakepartineachoftheclasses?ClassparticipantsAchildrenandteenagersBadultsCallagesTheMon
萨罗威和梅伊尔提出的情绪智力表现为()
ManytimesofaneveningIwouldstandontheshoreandlookedouttosea,whereacuriousphosphorescent(发磷光的)greenwaschang
关于裸体井巷的施工质量要求,说法正确的是()。
能够阻止外部环境的热流进入,减少冷量损失,维持保冷功能的核心层是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
()对于风险相当于精兵简政对于()
老张购进一批商品,共20件。销售时,每件合格的商品可以赚50元,不合格的商品一件亏20元。他卖出的这20件商品中有几件是不合格的,那么卖出这批商品可能赚()。
为计算1+2+22+23+24+…+210的值,并把结果显示在文本框Text1中,若编写如下事件过程:PrivateSubCommand1Click() Dima&,s&,k& s=1 a=2 Fork=2To10
Butterischeapwhenitisplentiful,and___________whenitisinshortage.
最新回复
(
0
)