首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2021-05-06
69
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/pPfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义语句"doublea=2/3;",则语句"cout
重载输入流运算符“>>”必须使用的原型为()。
字面常量42、4.2、42L的数据类型分别是()。
程序流程图中带有箭头的线段表示的是()。
若MyClass为一个类,执行“MyClassa[4],*p[5];”语句时会自动调用该类构造函数的次数是()。
下面描述中不属于数据库系统特点的是()。
在满足实体完整性约束的条件下()。
若Pay是一个类名,则执行语句Payp1,p2[2],*p3;时Pay的构造函数被调用的次数是
在为一个类重载下列运算符时,只能作为该类成员函数重载的运算符是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中定义的IntArray是一个用于表示整型一维数组的类。成员函数swap可以将数组中的两个指定元素交换位置;成员函数sort的功能是将数组元素按照升序排序。请编写成员函数sort
随机试题
女性,38岁,反复上腹痛伴反酸10多年,近来疼痛加剧,服抗酸药等不能缓解。近1周来上腹痛伴呕吐,呕吐量有时较大,呕吐物带有发酵味,查体:上腹部压痛,有振水音为明确诊断,上述病例需采取的措施是
有根尖瘘管的患牙,根充后桩冠修复开始的时间一般为
A.一级靶向制剂B.二级靶向制剂C.三级靶向制剂D.四级靶向制剂E.五级靶向制剂进入靶部位的特殊细胞(如肿瘤细胞)释药,而不作用于正常细胞的是()。
我国人口已经进入老龄化阶段。所谓人口老龄化问题是一个()大趋势。
对专利纠纷第一审案件有管辖权的法院是()。
企业溢价发行债券时,出售债券的价格()债券的票面价值。
农村新型金融机构不能仅仅着眼于自身的经济效益,还应遵循国际银行业共同遵守的金融机构社会责任基准,以推动和谐农村建设为己任,正确履行资源配置功能,对社会发挥正的外部效应,实现自身利益和社会效益的双赢。这段文字旨在说明()。
触摸屏在嵌入式系统中应用广泛。目前的触摸屏有两种形式,一种是【63】式触摸屏,另一种是电容式触摸屏。相对而言【64】式触摸屏结构复杂,价格高。
有以下程序#include<stdio.h>int*f(int*s){s[1]+=6;*s=7;s+=2;returns;}main(){inta[5]={1,2,3,4,5},*p=
Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【C1】______toconsidertherole
最新回复
(
0
)