首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2021-06-15
84
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集,合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/a5tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下的说明和定义struct{inta;char*s;}x,*p=&x;x.a=4;x.s="hello";则以下叙述中正确的是
以下选项中,没有编译错误的是
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为()。
设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是
若有以下定义intx[10],*pt=x;则对x数组元素的正确引用是()。
关于’’while(条件表达式)循环体’’,以下叙述正确的是
以下关于指针的叙述正确是()。
若fp已定义为指向某文件的指针,且没有读到该文件的末尾,则C语言函数feof(fp)的函数返回值是
下列选项中不符合良好程序设计风格的是
在C语言中,以下说法不正确的是()。
随机试题
布莱克分类窝洞考虑的充填材料是
A.清热泻火、除烦止渴B.清热泻火、滋阴润燥C.清热泻火、泻火解毒D.清热泻火、退虚热E.清热泻火、泻下除积
交通运输主管部门负责危险化学品道路运输、水路运输的许可以及运输工具的安全管理,对危险化学品水路运输安全实施监督,负责危险化学品道路运输企业、水路运输企业的()人员的资格认定。
《国务院关于加强和改进消防工作的意见》中指出,作为消防安全重点单位的施工单位,对本单位进行消防安全检查评估的时间间隔为()。
()是指客户将委托要求通过电话报给证券经纪商,证券经纪商根据电话委托内容向证券交易所交易系统申报。
根据以下情境材料,回答问题。假如你是A省B市公安局信访处的一名工作人员,某日一批群众前来上访,为完成工作任务,保障群众利益,领导要求你认真负责此事,面对各种难题,你需要准确解决。有群众反映B市公安局信访渠道不畅,局领导要求你尽快改变这一现状,请问下列
越来越多的孩子,甚至是低龄儿童,都学会了玩电子产品。数据表明,手机、平板电脑等小屏幕的电子产品对孩子视力屈光度的影响远大于电视、投影。孩子使用电子产品大于20分钟以后经常出现揉眼睛的动作,说明眼睛已经很疲劳了。长期下来,近视度数就逐渐加深。尤其在黑暗的地方
《西游记》
HelpWantedAd.Outstandingopportunitywithlocalrealestatecorporation.Requiresstrongbackgroundinrealestate,finan
洋务运动首先兴办的是
最新回复
(
0
)