首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2021-07-09
60
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点;
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/uokp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
若执行下述程序时,若从键盘输入6和8,结果为()。main(){inta,b,s;scanf(’’%d%d’’,&a,&b);S=a:if(s=b)s*=s:printf(’’%d’’,
设有定义:struetcomplex{intreal,unreal;}data1={1,8},data2;则下列赋值语句中错误的是()。
若有定义语句:intx=10;则表达式x-=x+x的值为
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为()。
有以下程序#include<stdio.h>main(){inta=5,b=1,t;t=(a<<2)|b;printf("%d\n",t);}
下列叙述中正确的是
若有定义语句:doublex,y,*px,*py;执行px=&x;py=&y;正确的输入语句是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
随机试题
“利润分配———未分配利润”科目年终结帐后一般应无余额,若有余额则为以前年度利润的调整数额。()
小儿肺炎喘嗽心阳虚衰变证的主要病机是
甲市大宇房地产开发公司欲对其开发建设的华宇小区进行商品房预售,就相关事项进行咨询时,律师温某对其提出下列建议。下列哪些符合法律的强制性规定?()
()是客户通过谈判选择咨询公司的方式。
甲级工程造价咨询企业的资质标准包括( )。
根据《企业所得税法》,下列企业中属于非居民企业的是()。
大投资的所谓巨片的票房收入,一般是影片制作与商业宣传总成本的二至三倍。但是电影业的年收入大部分来自中小投资的影片。以下哪项如果为真,最能解释题干的现象?
项目管理器中有6个选项卡,以下不存在的选项卡是()。
马艳是北京明华中学学生发展中心的一名工作人员,她接到一份领导安排的新任务:向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。根据上级要求,该通知需要下发至每位学生,并请家长填写回执。请参照“结果示例1。png~结果示例4.png”,按下列
A、 B、 C、 C
最新回复
(
0
)