首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是
下列二叉树描述中,正确的是
admin
2015-06-05
26
问题
下列二叉树描述中,正确的是
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二又树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/YSvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
定义某一个字段默认值属性的作用是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
VBA中一般采用Hungarian符号法命名变量,代表复选框的字首码是()。
软件测试的目的是()。
窗体中有一个名为Commandl的按钮,该模块内还有一个函数过程:PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=30y=
窗体中有文本框Text1。运行程序,输入大于0的整数m,单击按钮Command1,程序显示由星号组成的高度为m的等腰三角形。例如,当m=5时,显示图形如下。*************
在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
下列选项属于栈和队列共同点的是()。
某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后,front=10,rear=5。该队列中的元素个数为
随机试题
室间隔膜部分隔
脑膜瘤多发于
下列关于建筑内的电梯井等竖井的说法,错误的是()。
①~⑤轴范围内应增设的室内消火栓数量最少是:
如图所示的两铸铁梁,材料相同,承受相同的荷载F。则当F增大时,破坏的情况是( )。
某公司可转换债券的面值为1000元,当前可转债的市场价格为1200元,转换价格为25元,则该可转换公司债券的转换平价为()元。[2013年11月真题]
附权证的可分离公司债券与一般的可转换债券之间的区别包括()。Ⅰ.权利的载体Ⅱ.行权方式Ⅲ.权利的内容Ⅳ.交易标的
责任成本法对共同费用在成本对象间分配的原则是()。
“亲亲相隐”原则是()在法律上确定下来的。
Theessentialproblemofmaninacomputerizedageremainsthesameasithasalwaysbeen.Thatproblemisnot【B1】______howto
最新回复
(
0
)