首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2020-04-18
53
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点;
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/bVCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序段:for(i=0;i<10;i++)if(i>5)break;则循环结束后i的值为()。
下列叙述中正确的是()。
给定程序通过定义并赋初值的方式,利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:部分源程序给出如下
给定程序MODI1.C中函数fun的功能是:将长整型数s中每一位上为偶数的数依次取出,构成一个新数放在t中。高位仍在高位,低位仍在低位。例如,当s中的数为:87653142时,t中的数为:8642。请改正程序中的错误,使它能得出正确的结
设文件指针fp已定义,执行语句fp=fopen(’’file’’,’’r’’);后,以下针对文本文件file操作叙述的选项中正确的是()。
下列选项中不属于面向对象程序设计特征的是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
以下()不属于对象的基本特征。
请编写函数fun,其功能是:移动字符串中的内容,移动的规则是把第1~m个字符,平移到字符串的最后,把第m+1到最后的字符移到字符串的前部。例如,字符串中原有的内容为"ABCDEFGHI-JK",m的值为3,移动后,字符串中的内容应该是"DEFGH
随机试题
I______youwiththefunds.Whydidn’tyouaskme?
初产妇:孕40周,阵发性腹痛10小时,查:LOA,已入盆,胎心率170次/min,子宫处于持续紧张状态,间歇期亦不能放松,产妇呼痛不已,查:宫口开大1cm,S=0,观察2小时。产程无进展,诊断为
贫血伴黄疸最可能的诊断是
若E公司委托H房地产经纪公司做市场需求调研,则H公司主要应做()的调研。
房地产经纪收费管理属于房地产经纪行业的()。
我国工程建设中的设防,是从地震基本烈度()开始设防。
目前,我国的证券投资基金主要是()。
教师职业倦怠是用来描述教师不能顺利应对()时的一种极端反应。
中国自古是农耕国家,在农耕社会,农业经济收益周期较长,而且大自然往往具有不确定性,因此长年与大自然打交道的中国人就养成了______和勤俭节约的良好品质。“细水长流,吃穿不愁”的文化观念,使我们习惯于平常______,将省下或富余的财富储蓄起来,为未来做打
把道德情感的培养置于中心地位的德育模式是()。
最新回复
(
0
)