首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2021-04-28
83
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二又树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/CDtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#includeintfun(charP[][10]){intn=0,i;for(im=0;i
关于“while(条件表达式)循环体”,以下叙述正确的是
下面不属于结构化程序设计风格的是
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
负责数据库中查询操作的数据库语言是( )。
关于C语言的符号常量,以下叙述中正确的是
以下语句中存在语法错误的是()。
若变量已正确定义,则以下语句的输出结果是s=32;s^=32:printf("%d",s);
以下选项中不合法的标识符是
在关系数据库设计中,关系模式是用来记录用户数据的()。
随机试题
非法耦合
刘某系某一审判庭法官,其同学赵某来到该法院打官司,承办法官为王某,赵某找到刘某,刘某的下列处理,哪个是正确的是:
建制镇总体规划的近期建设规划期限可以为()
根据《个人所得税法》规定,工资、薪金所得适用的税率是()。
某贴息债券面值为100元,3月1日的贴现价格为98.5元,5月1日到期,采取单利计算,则到期收益率为( )。
注册会计师之所以在实施实质性测试之后还要对控制风险进行最终评价,最主要的两个原因是()。
决定短跑成绩的主要因素是()。
某市A社区,地处机场旁边,城郊农村,周围被三所高校包围。该社区于1993年在县实施土地集中时由农民自建房形成现在的规模,于2004年实行农村社区改为城市社区,居民由农民变为居民。当前,社区现有人口41800多人,其中本地人口1700人,外来人口(包括高校学
窗体上有一个名称为HScroll1的滚动条,程序运行后,当单击滚动条两端的箭头时,立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是( )。
Extract2Thesearchforthebiologicalfoundationofhumancultureinevitablyleadstonon-verbalcommunication.Intuition
最新回复
(
0
)