首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于二叉树的叙述中,哪一条是正确的?
下列关于二叉树的叙述中,哪一条是正确的?
admin
2013-02-03
48
问题
下列关于二叉树的叙述中,哪一条是正确的?
选项
A、二叉树是结点的有限集合,这个集合不能为空集
B、二叉树是树的特殊情况,即每个结点的子树个数都不超过2
C、二叉树的每个非叶结点都恰有两棵非空子树
D、每一棵二叉树都能唯一地转换到它所对应的树(林)
答案
D
解析
二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根节点及两棵不相交的,分别称作这个根的左子树和有子树的二叉树组成。最简单的二叉树是空二叉树。二叉树不是树的特殊情况,树和二叉树之间最主要的区别是:二叉树的结点的子树要区分左子树和右子树,即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。每一棵二叉树都能唯一地转化成它所对应的树(林)。
转载请注明原文地址:https://kaotiyun.com/show/kPqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
哪一个不是分时系统的基本特征?
下面所列的工具中,不能用于数据库应用系统界面开发的工具是
事务的持久性是由数据库管理系统中的哪个部件负责?
在数据库管理系统的层次结构中,由高级到低级的层次排列顺序为
下列关于网络安全服务的叙述中,哪一个是错误的?
已知数据文件IN26.DAT中存有200个4位数,并已调用读函数readDat()把这些数存入数组a中。请编制一函数jsVal(),其功能是:把千位数字和个位数字重新组成一个新的十位数(新十位数的十位数字是原4位数的千位数字,新十位数的个位数字是原4位数的
进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到【】队列中。
从工作特性的角度可将设备分类为______设备和存储设备。
一个进程执行V操作意味着()。
设矩阵A是一个n*n对称矩阵.即A[i,j]=A[i,j],为了节省存储空间,将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2)中,对任一下三角元素aij(i>=j),在一维数组B的下标位置k的值是()。
随机试题
女性,22岁,月经前反复出现双侧额颞部搏动样疼痛,发作时伴有恶心、呕吐、畏光、畏声、头皮触痛。严重影响其工作、学习。治疗护理措施不恰当的是
A.丙酮酸B.草酰乙酸C.乙酰辅酶AD.葡萄糖-l-磷酸E.磷酸二羟丙酮
A.氯氮平B.苯巴比妥C.阿米替林D.苯妥英钠E.卡马西平属于乙内酰脲类的是()。
监理工程师认真审查施工单位的分包人的资格和分包工程的类型、数量后,施工单位可以执行分包合同。()
建设项目投资的计价特点有()。
甲公司目前主营产品为A,A产品所在行业竞争者众多,占有市场份额最高的企业的市场份额为18%,且行业内主要企业的份额比率均在1.7以内。甲公司同两个主要竞争对手乙公司和丙公司的竞争态势矩阵,见表6。为了进一步拓展业务范围,甲公司考虑进入B产品市场,为此委
对硫酸、磷酸、亚硫酸、铬酸和氢氟酸等具有良好耐蚀性的有色金属为()。
IEEE802.5令牌环(TokenRing)网中,时延是由(1)决定。要保证环网的正常运行,环的时延必须有一个最低限度,即(2)。如果达不到这个要求,可以采用的一种办法是通过增加电缆长度,人为地增加时延来解决。设有某一个令牌环网长度为400m
(3)在考生文件夹下WIN文件夹中新建一个文件夹BOOK。
Ifyou’reemployedinthefieldofbusiness,thereissomethingyouhavelikelyexperiencedbefore:thefeelingofhelplessness
最新回复
(
0
)