首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2021-04-28
38
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非卒二又树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二又树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非窄二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/6Ttp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序#includemain(){inti,k;intarray[4][2]={{1,2},{4,9},{6}};for(i=0;i
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
设有如下函数定义intfun(intk){if(k<1)return0;elseif(k==1)return1;elsereturnfun(k-1)+1;}若执行调用语句:n=fun(3);,则函数fun总共被调用的次数是
以下程序段中,与语句:k=a>b?(b>c?1:0):0;功能相同的是
若各选项中所用变量己正确定义,函数fun中通过return语句返回一个函数值,以下选项中错误的程序是
以下能正确定义字符串的语句是()。
对下列二叉树进行前序遍历的结果是
下面叙述中错误的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下列排序方法中,最坏情况下时间复杂度最小的是
随机试题
一个人的基本素质主要包括_______两个方面,狭义的德育专指_______。
组织结构设计的出发点和依据是企业目标。()
患者有慢性肾炎肾功能不全病史已数年,因再次出现尿毒症中毒入院。尿量少,利尿效果不好,出现呼吸困难,肺底少许水泡音,心率120次/分,此时进一步处置
A.药品标准B.药品不良反应C.药物综合信息D.药物相互作用E.药物配伍禁忌与稳定性《药物事实与比较》属于()。
患者,女性,高处取物时骑跨式摔下,伤及外阴部位。出现外阴血肿最易发生的部位在
矩形截面对称配筋的偏心受压构件,发生界限破坏时的Nb值与ρ值有何关系?
符合下列()条件的企业,应当准备主体文档。
物流管理组织的调整,与企业经营方式无关。()
求微分方程y"+2y’一3y=e-3x的通解.
Doyouprefergettingnewsfromsocialmediaornewspapers?Why?
最新回复
(
0
)