首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是
下列二叉树描述中,正确的是
admin
2015-06-05
22
问题
下列二叉树描述中,正确的是
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二又树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/YSvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
以下数据结构中,属于非线性数据结构的是()。
下列程序段运行结束后,消息框中的输出结果是()。DimeAsBooleana=Sqr(3)b=Sqr(2)c=a>bMsgBoxc
查询以字母N或0或P开头的字符串,正确的是()。
设有如下过程:X=1Dox=x+2LoopUntil()运行程序,要求循环体执行3次后结束循环,空白处应填入的语句是()。
下列排序方法中,最坏情况下比较次数最少的是()。
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
算法空间复杂度的度量方法是()。
Access将内置函数分类进行管理,下列选项中,不属于Access内置函数分类的是
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
世界上公认的第一台电子计算机诞生在()。
随机试题
今日は朝から________なので、喉が痛い。
TheNationalWeatherServiceatRyanAirportbroughtoutthefollowingforecast(预报).SaturdaynightforSatonpRougeandvicini
吸烟引起肺癌的联系已在多种地点、多种的研究方式中证实这说明
主动脉瓣关闭不全的周围血管体征,不包括的是
急性再生障碍性贫血的自然病程一般小于
面部疖痈的治疗,不应
心理健康的j三个层面包括()
根据以下资料,回答题。2013年,我国农村居民人均纯收入达到8896元,扣除价格因素实际增长9.3%,高出GDP实际增速1.6个百分点。农村居民人均纯收入实际增速高于城镇居民人均可支配收入实际增速2.3个百分点。其中工资性收入4025元,占人均纯
下列行为中,构成侵犯专利权的是()。(2011一专一30)
Readthetextbelow.Writeanessayinabout120words,inwhichyoushouldsummarizethekeypointsofthetextandmakecommen
最新回复
(
0
)