首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2014-11-29
60
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/x7op777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
检索尚未确定的供应商的订单号,正确的命令是()。
使用SQL语句查询每个学生及其选修课程的情况:SELECT学生.*,选修课.*;FROM学生,选修课;WHERE______=______使用SQL语句求选修了法律课程的所有学生的学分总和SELECT______(学业分);PReM学生;
查询每门课程的最高分,要求得到的信息包括课程名称和分数。正确的命令是统计只有2名以下(含2名)学生选修的课程情况,统计结果中的信息包括课程名称、开课院系和选修人数,并按选课人数排序。正确的命令是
SQL语句可以进行多个查询的嵌套,但VisualFoxPro中只支持( )层嵌套。
下面关于完全二叉树的叙述中,错误的是______。
在软件开发中,需求分析阶段可以使用的工具是( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于______中的一个阶段。
在考生文件夹下完成下列操作(在“数据1”数据库中完成):(1)为“student”表在“学号”字段上建立升序主索引,索引名为“学号”。(2)为“student”表的“性别”字段定义有效性规则,规则表达式为:性别$"FM";出错提示信息是
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
随机试题
下列说法错误的一项为:()
以下哪项是新生儿败血症的特征性表现
农民在受动物粪便污染的土地上耕作最易感染的疾病是
A.邪气偏盛B.阴阳失调C.阴毒结聚D.正气不足E.经络阻塞形成瘤的主要病机是()
下列选项中不符合煤气制气厂选址原则的是()。
以下各项中,()可以作为经营单位进行填报。
ABC公司是一家上市公司,该公司2015年末资产总计为10000万元,其中负债合计为2000万元。该公司适用的所得税税率为25%。相关资料如下:资料一:预计ABC公司净利润持续增长,股利也随之相应增长。相关资料如表1所示:资料二:ABC公司认为201
()是指为委托人提供房地产信息和居间代理业务的经营活动。
【2010.福建】下列选项体现趋避冲突的是()。
能够提高操作性反应的概率的各种手段、措施叫()。
最新回复
(
0
)