首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2017-03-28
62
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/CvIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列程序段执行后,内存变量e的值是()。a=10b=20c=30d=IIF(a>b,a,b)e=IIF(c>d,c,d)
打开查询设计器建立查询的命令是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
在考生文件夹下完成如下简单应用:(1)在SCORE-MANAGER数据库中查询学生的姓名和2003年的年龄(计算年龄的公式是:2003一Year(出生日期),年龄作为字段名),结果保存在一个新表NEW—TABLEl中。使用报表向导建立报表NEW_R
有以下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询由“高等教育出版社”和“科学出版社”出版的图书信息,要求同一出版单位出版的图书集中在一起显示,正确的SQL语句是()。
在设置日期格式时,不能使用的设置命令是()。
有三个关系R、S和T如下:则关系R和S得到关系T的操作是()。
在VisualFoxPro中,在屏幕上预览报表的命令是()。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)()。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)()。
随机试题
上腹部CT检查前,一般需口服稀释的阳性对比剂,通常检查前30分钟1次口服的量是
T形引流管的描述正确的是
(2008年)边界层分离的必要条件是()。
案例7月28日,某煤矿掘进队作业人员一部分在平巷掘进,一部分人在上风眼运料。由于绞车信号失灵尚未修好,工作面又急于施工,就用人喊话联系提料,但局部通风机距离绞车较近,噪声较大(局部通风机没安消声器),喊话听不清,便关闭局部通风机进行喊话联系运料。
在登记账簿过程中,每一账页的最后一行及下一页第一行都要办理转页手续,是为了()。
()是承运人承认提单是运输合同成立的证明,承诺按照提单的规定承担义务和享受权利,而且也要求托运人承诺接受该提单条款制约的条款。
要学会变着花样的复习,其中包括()。
设矩阵A=(aij)3×3满足A*=AT,其中A*为A的伴随矩阵,AT为A的转置矩阵.若a11,a12,a13为三个相等的正数,则a11为
设随机变量X和Y的概率分布分别为P(X2=Y2)=1。(Ⅰ)求二维随机变量(X,Y)的概率分布;(Ⅱ)求Z=XY的概率分布;(Ⅲ)求X与Y的相关系数ρXY。
阅读下列说明,回答问题。【说明】针对电子商务软件开发建设项目,建设单位甲与承建单位乙签订了项目实施合同,与监理单位丙签订了项目监理合同。在项目实施过程中发生了如下事件。【事件1】合同生效后,承建单位项目经理在短时间内即完成了项目计划的编制并提交监理
最新回复
(
0
)