首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2019-06-04
26
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点;
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://jikaoti.com/ti/XHA0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关系模型数据库系统模型有3种,分别为:层次模型、网状模型和关系模型。其中,层次模型用树型结构表示,网状结构用无向图表示,关系模型用二维表表示。
A、 B、 C、 D、 B对二叉树的访问有3种方式,其中任意的两种可惟一确定一颗二叉树。但无论是前序、后序还是中序遍历二叉树时,其区别在于访问根的先后次序不同,而访问叶结点的顺序完全相同。
有如下程序:#include<iostream>usingnamespacestd;classSac{intn;public:Sac():n(4){cout<<n;}Sac(intk):n(
常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD),则应采用______方法。
一个C++语言程序的开发步骤通常包括编辑、______、链接、运行和调试。
下列特征中不是面向对象方法的主要特征的是()。
类中的一个字符指针成员指向具有m个字节的存储空间时,它所能存储的字符串的最大长度为()。
一间教室可坐多名学生,则实体教室和学生之间的联系是()。
当派生类中有和基类相同名字的成员时,派生类的同名成员会【】基类的成员。
下面不属于软件测试实施步骤的是
随机试题
在PCR(聚合酶链反应)中不需要的是
采用垫层法加固厚度较大的软弱地基,其最主要的作用是()。
根据《中华人民共和国进出境动植物检疫法》及其实施条例的规定,不论输往国家是否有特殊要求,出境货物的木质包装及动植物性铺垫材料均须依照规定实施检疫。()
下列关于普通股和优先股的说法中,正确的有()。Ⅰ.普通股票是最基本、最常见的一种股票Ⅱ.与优先股票相比,普通股票是标准的股票Ⅲ.与优先股票相比,普通股票是风险较小的股票Ⅳ.优先股票是一种特殊股票
某永久性投资项目初始投资额为30万元,从第一年起,每年年末可产生净收益5万元,假设基准收益率为10%,则项目的净现值为()万元。
教师职业道德与其他职业道德相同的是()
检察院开通监督电话,网站访问率很高,电话被打爆,谈谈你的看法。
据报道,上海迪士尼乐园于2016年6月16日正式开门迎客,迪士尼开园后每年将带来千亿以上旅游消费增量,这说明:
从理论上说,如果不考虑其他因素,“体型大”和“寿命长”是动物容易罹患癌症最合理的两个答案。因为“体型大”意味着组成身体的细胞数量更多,而“寿命长”意味着需要更多的新生细胞来更新换代;细胞越多,细胞分裂随机突变的几率就越高。 以下各项如果为真,最能质疑上
价格发现功能是指在一个公平、公开、高效、竞争的期货市场中,通过()的方式形成期货价格的功能。
最新回复
(
0
)