首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2021-06-15
80
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集,合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/a5tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已定义以下函数intfun(int*p){return*p;}fun函数的返回值是()。
若在定义语句:inta,b,c,*p=&c;接着执行以下选项中的语句,则能正确执行的语句是
若有定义语句intb=2;,则表达式(b<<2)/(3||b)的值是()。
有以下程序main(){intsum,pad,pAd;sum=pad=5;pAd=++sum,pAd++,++pad;printf(”%dkn”,pad);)程序的输出结果是
有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);return(p);}main(){printf("%d\n",
若fp已定义为指向某文件的指针,且没有读到该文件的末尾,则C语言函数feof(fp)的函数返回值是
程序设计的任务包括()。
设循环队列的存储空间为Q(1:35),初始状态为from=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在C语言中,以下说法不正确的是()。
随机试题
啤酒的酿造用水必须是纯净水。
甲将一套房屋转让给乙,乙再转让给丙,相继办理了房屋过户登记。丙翻建房屋时在地下挖出一瓷瓶,经查为甲的祖父埋藏,甲是其祖父唯一继承人。丙将该瓷瓶以市价卖给不知情的丁,双方钱物交割完毕。现甲、乙均向丙和丁主张权利。下列哪一选项是正确的?(2015/3/6)
纳税人在申报办理停业登记时,应如实填写申请停业登记表,说明(),并结清应纳税款、滞纳金、罚款。
某实行出口免抵退税办法的机械厂(增值税一般纳税人)2016年2月末留抵税额3000元,3月份发生下列业务:(1)购入生产用A材料10吨,取得增值税专用发票上注明价税合计金额351000元,支付不含税运费1863.64元,取得一般纳税人开具的增值税专用发票
被称为“近代中国开眼看世界的第一人”的是()。
事业单位工作人员考核被确定为优秀等次的人数,一般掌握在本单位工作人员总人数的10%,最多不超过15%。()
作为法治基本原则的正当程序原则,以下的表述中正确的有()
第一次将“服制”列入律典中,作为定罪量刑原则的是()。
社会主义市场经济体制改革目标的确立,实现了改革开放新的历史性突破,打开了我国经济、政治、文化、社会发展的崭新局面。这一重大理论创新,对推进我国改革开放具有根本性、全局性的意义和影响。我们要建立社会主义市场经济体制,就是要()
计算并填写下表
最新回复
(
0
)