首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2017-06-26
36
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/BXBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,使用SEEK命令查找匹配的记录,当查找到匹配的第一条记录后,如果还需要查找下一条匹配的记录,通常使用命令
为了使命令按钮在界面运行时显示"运行",需要设置该命令按钮的哪个属性
有如下赋值语句,结果为"大家好"的表达式是a="你好"b="大家"
下面程序的运行结果是( )。SETEXACTONs="ni"+SPACE(2)IFs=="ni"IFs="ni" ?"one"ELSE ?"two"ENDIFELSEIFs="ni" ?"three
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是
在VisualFoxpro中,下列程序段执行以后,内存变量y的值是CLEARx=45678y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
如果希望一个控件在任何时候都不能获得焦点,可以设置的属性是Enabled或是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
要使"产品"表中所有产品的单价上浮8%,正确的SQL命令是( )。
随机试题
某发展中国家所面临的问题是,要维持它的经济发展,必须不断加强国内企业的竞争力;要保持社会稳定,必须不断建立健全养老、医疗、失业等社会保障体系。而要建立健全社会保障体系,则需要企业每年为职工缴纳一定比例的社会保险费。如果企业每年为职工缴纳这样比例的社会保险费
指出海螵蛸的功效及临床主要应用。
瓷全冠肩台预备要求
A、油管B、油室C、油细胞D、树脂道E、乳管防风组织中有()
合用发汗解表力强,治风寒表实无汗功著的药组是( )。合用善宣肺降气而平喘止咳,治喘咳气逆功著的药组是( )。
项目竣工报告是由()编制的项目实施总结。
提高党员素质,应该()。
金融市场上实现的资金分配与资金流动对下列经济活动产生影响()
商品内在的使用价值和价值的矛盾,其完备的外在表现是
在下列选项中,()不属于信息资源管理标准化的指导原则。
最新回复
(
0
)