首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2020-04-18
31
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点;
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/bVCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中,合法的数值型常量是()。
以下关于宏的叙述中正确的是()。
人员的记录由编号和出生年、月、日组成,N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是:找出指定出生年份的人员,将其数据放在形参k所指的数组中,由主函数输出,同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容
已知chara;intb;floatc;doubled;则表达式a-b+c-d结果为()型。
下列叙述中错误的是()。
规定输入的字符串中只包含字母和*号。请编写函数fun,其功能是:除了字符串前导的*号之外,将串中其他*号全部删除。在编写函数时,不得使用C语言提供的字符串函数。例如,字符串中的内容为“****A*BC*DEF*G*******”,删除后,字符串中
下列选项中不符合良好程序设计风格的是()。
下列选项中属于面向对象设计方法主要特征的是()。
按照“后进先出”原则组织数据的数据结构是()。
随机试题
______女公务员生育后,可享受两年的产后假抚育婴儿,假期内保留一半晋级的权利。
Theviewoveravalleyofatinyvillagewiththatched(草盖的)roofcottagesaroundachurch;adriverthroughanarrowvillagestr
A.抗-HEV阳性B.HBsAg阳性C.抗-HCV阳性D.抗-HAVIgG阳性E.抗-HAVIgM阳性丙型肝炎病毒携带者,血清学检查表现为
执业药师承接患者咨询的内容主要有()。
工程变更令必须包括的内容有()。
当存在巨额贸易顺差时,在其他条件不变的条件下,紧缩的货币政策能够()利率,进而使本币升值,导致出口()、进口(),有助于恢复贸易平衡。
贷放分控的法规要求()。
宪法是国家的根本大法。我国现行宪法的基本原则有()。
根据以下案情,回答问题。2014年3月12日,甲、乙签订房屋买卖合同,并于当日办理了预告登记。合同约定,乙于3月15日支付全款,双方于3月30日前办理过户手续。乙依约支付房款后,因甲出差双方一直未办理过户手续。7月10日甲又将该房屋卖给丙并办理了
学生家长:这学期学生的视力普遍下降,这是由于学生的书面作业的负担太重。校长:学生视力下降和书面作业的负担没有关系。经我们调查,学生视力下降的原因,是由于他们做作业时的姿势不正确。以下哪项,如果为真,最能削弱校长的解释?
最新回复
(
0
)