首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2016-09-30
37
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左有子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左了树与有子树。
转载请注明原文地址:https://kaotiyun.com/show/KUIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
以下关于队列的叙述中正确的是()。
要使“商品”表中所有商品的单价上浮10%,正确的SQL命令是()。
在SQLSELECT查询中,为了使查询结果按降序排序应该使用关键词()。
在创建数据库表结构时,为该表中一些字段建立普通索引,其日的是()。
在VisualFoxPro中,为了将表单从内存中释放(清除),可在表单退出命令按钮的Click事件中添加代码()。
有如下程序:INPUTTOA1IFA1=10B1=0ENDIFB1=1?B1假定从键盘输入的A1的值一定是数值型,那么上面条件选择程序的执行结果是()。
如果学生表student是使用下面的SQL语句创建的:CREATETABLEstudent(学号C(6)PRIMARYKEYNOTNULL,姓名C(8),性别C(2),年龄N(2)CHECK(年龄>15AND年龄
执行如下命令序列后,最后一条命令的显示结果是( )。DIMENSIONM(2,2)M(1,1)=10M(1,2)=20M(2,1)=30M(2,2)=40?M(2)
假设表单上有一选项组:⊙男〇女,如果选择第二个按钮"女",则该选项组Value属性的值为( )。
下列关于栈和队列的描述中,正确的是()。
随机试题
下列对“作品”的描述错误的是()。
________、________与________是以行政权作用的表现方式和实施行政行为所形成的法律关系为标准所进行的分类。
胰腺癌好发于
根据《中共中央国务院关于深化医药卫生体制改革的意见》,基本医疗卫生制度的四大体系不包括()。
西咪替丁的作用是()。
某会展中心工程按照现行国家标准设计了火灾自动报警系统、自动喷水灭火系统、防烟排烟系统和消火栓系统等消防设施。根据《中华人民共和国消防法》,下列选择消防产品的要求中,正确的有()。
企业在外地设立的分支机构,持有关证件在规定的时间内,向当地主管税务机关办理()。
在学习《核舟记》时,学生发现课文下面有很多对文中重要实词、虚词的解释,从语文教材的构成来看,这属于语文教科书的哪一系统?()
Thehouse(pulldown)______wasbuiltfiftyyearsago.
【B1】【B9】
最新回复
(
0
)