首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2020-07-22
51
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:①非空二叉树只有一个根结点。②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/o3Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了使标签控件在显示其内容时不覆盖其背景内容,需进行设置的属性为
下列叙述中正确的是
下列关于通用对话框CommonDialogl的叙述中,错误的是
以下关于过程的叙述中,错误的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
结构化程序设计中,下面对goto语句使用描述正确的是
算法的空间复杂度是指()。
对下列二叉树进行前序遍历的结果为()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
随机试题
物流企业的主要功能包括()
产妇甲和产妇乙同时住进某县医院妇产科,二人同日同时各分娩一男孩。几年后,化验血型时甲发现自己和丈夫的血型都是B型,而儿子却是AB型。经过调查,原来是甲分娩时由于护士的疏忽,将甲和乙的孩子抱错。由于医院没有详细登记产妇的地址,甲无法找到乙。甲将某县医院起诉到
血管紧张素Ⅱ的生理作用不包括
关于企业价值评估,下列表述中不正确的有()。
下列各项中,不属于权益工具的是()。
根据所给图表、文字资料回答81-85题。2008年,全国民政事业基本建设完成投资总额为66.6亿元,施工项目为3906个,完成投资总额比上年增长39.6%。其中国家投资26.6亿元,比上年增长83.4%。在投资总额中,用于优抚安置事业单位投资为9.6亿元
要将div的外边距设置为:“上边距:10px;下边距:10px;左边距:40px;右边距:40px”,正确的CSS语句是________________。
下列二叉树描述中,正确的是()。
例如:发表这篇论文什么时候是的这篇论文是什么时候发表的?信号电梯里的弱比较
Acidranleadstofishmortality.ManyspeciesoffishcannotsurviveinaquaticenvironmentstherethepHisbelow5.0.Ifthe
最新回复
(
0
)