首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中，正确的是( )。
下列二叉树描述中，正确的是( )。
admin
2019-08-18
75
问题
下列二叉树描述中，正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树可以是空集合，根可以有空的左子树或空的右子树。二叉树不是树的特殊情况，它们是两个概念。
二叉树具有如下两个特点：
①非空二叉树只有一个根结点；
②每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/TaRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序main(){intc；c=10^5；printf("％dkn"，c)；}则程序的输出结果是
设有定义：doublea,b，c；若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是
设有定义语句int(*D(int)；则以下叙述正确的是
给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新的数，并作为函数值返回。例如，从主函数输入一个整数：27638496，函数返回值为：26846。请在程序的下划线处填入正确的内容并把
请编写函数fun，函数的功能是：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放在主函数的age数组中；要求函数把0至9岁年龄段的人数放在d[0]中，把10至19岁年龄段的人数放在d[1]中，把20至29岁年龄段的人数放在d[2]中，其余依此类推，
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
以下选项中关于C语言常量的叙述错误的是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：除了字符串前导的*号之外，将串中其他水号全部删除。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****A*BC*DEF*G*******”，删除后，字符串中的内容应
规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：除了字符串前导的*号之外，将串中其他*号全部删除。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****A*BC*DEF*G*******”，删除后，字符串中
随机试题
用结构式或反应式表示名词术语或反应：马氏规则
下列常用糖皮质激素中血清半衰期最长的是
下列关于外阴癌的说法，不正确的是
A．草绿色透明B．黄色、浑浊、含胆汁、无臭味C．淡血性、含胰淀粉酶D．稀薄脓性略带臭味E．淡血性、臭味重胃十二指肠急性穿孔时腹腔抽出液为
下列不属于公积金管理中心的基本职责的是()。
吃早饭时，淇淇把蛋黄偷偷扔到桌子底下，悄悄地把蛋黄踩得粉碎……如果你是老师，发现此情景，会如何解决?
某县充分发挥基层农村行业经济协会的行业自律作用，调动他们的积极性主动性创造性，真正做到了“不拔费用，自筹资金，自主经营，自负盈亏，自我发展”。在该经济协会的带动下，特色农副产品逐步打开市场，产品远销上海、广东，甚至远销东南亚、俄罗斯等国家和地区。问题：上述
[A]RefuseGimmicks[B]BeWaryofPriceLevels[C]SayNotoUselessThings[D]NeverPayListPrice[E]Stand
ItissaidthatChinaisoneofthecountrieswherepiratedproductsflourish.Thegovernmenthastakenmeasurestopreventsuch
HereIwanttotrytogiveyouananswertothequestion:whatpersonalqualitiesare【C1】______inateacher?Probablynotwope
最新回复
(
0
)
