首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2021-09-05
64
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点;
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/rz5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classclock{public:clock():seeonds(0){};clock&operator++(){this一>seconds++;return*
有如下程序:#includeusingnamespacestd;classSample{friendlongfun(Samples);public:Sample(longa){x=a;}private:longx;};l
将E—R图转换为关系模式时,实体和联系都可以表示为()。
在函数中,可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
下列是重载乘法运算符的函数原型声明,其中错误的是()。
在软件开发中,需求分析阶段可以使用的工具是()。
下列有关继承和派生的叙述中,正确的是()。
在表达式x+y*z中,+是作为成员函数重载的运算符,*是作为非成员函数重载的运算符。下列叙述中正确的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
算法的空间复杂度是指()。
随机试题
向代表机构或分支机构、业务代办人送达的方式包括的两种情况是
患者:“我每天都要喝一点酒。”护士:“请问你每天具体喝多少?”护士使用的沟通技巧是()
鹏远有限责任公司是一家中外合资经营企业,2008年度发生了以下事项:(1)1月21日,公司接到市财政局通知,市财政局将要来公司检查会计工作情况。公司董事长兼总经理胡某认为,公司作为中外合资经营企业,不应受《中华人民共和国会计法》的约束,财政部门无
分散型的统计管理体制特点是()。
()是指在一定生产技术组织条件下,采用科学合理的方法,对生产单位合格产品或完成一定工作任务的活劳动消耗量所预先规定的限额。
“一带一路”是中国政府现在正在推动的重要战略,所谓“一路”是指建设21世纪海上丝绸之路,中国将进入海洋、拥抱海洋,多方向增进中国与沿线国家的联系;所谓“一带”,是指丝绸之路经济带,中国将通过陆上丝绸之路进入中亚、东南亚、俄罗斯、中东欧和西欧。“一带一路”将
目前,我国虽然与许多发达国家签有双边贸易协定,但是中国的出口仍然成为各种歧视贸易措施的目标,仍然面对着各种歧视性数量限制、选择性保障措施,以及建立在歧视性标准基础上的反倾销和反补贴措施。这段话主要说明了:
A、抱怨B、安慰C、讽刺D、赞叹C“等了半个小时”,不是“来得早”,所以说话人是在讽刺对方。
Readthefollowingarticlefromanewspaperandanswerquestions19-25.Forquestions19-25,choosethecorrectanswerA,B,
CollegeLifeWhenstudentsleaveforcollegeatanage17or18,/manyofthemhaveneverbeenawayfromhomeandtheirfam
最新回复
(
0
)