下列二叉树描述中，正确的是( )。

admin2021-04-28 69

问题下列二叉树描述中，正确的是( )。

选项 A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非卒二又树有0个或1个根结点
D、至少有2个根结点

答案B

解析二叉树是由n≥0个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树可以是空集合，根可以有空的左子树或空的右子树。二又树不是树的特殊情况，它们是两个概念。
二叉树具有如下两个特点：
①非窄二叉树只有一个根结点。
②每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。

转载请注明原文地址:https://kaotiyun.com/show/6Ttp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列二叉树描述中，正确的是( )。

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

若有以下程序#includeintf(ints,intt){intk;if(s<t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,p=&i,q=&

以下叙述中正确的是（）。

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；

合法的C语言数值常量是()。

设变量已正确定义，以下不能统计出一行中输入字符个数(不包含回车符)0的程序段是

以下选项中合法的C语言赋值语句是（）。

以下选项中不能作为C语言合法常量的是

设有定义：char*c：以下选项中能够使c正确指向一个字符串的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

凝血因子中唯一化学本质不是蛋白质的因子是_______。

下列措施不宜用于肝性脑病患者的是

A．4～6.5岁B．3～6岁C．5～9.5岁D．6～16岁E．6～12岁绘人测试适合的年龄范围是

某股票的市场价格原来为30元，而通过其认股权证购买股票的价格为25元。如果该股票当前的市场价格较之原来价格上涨了20%，那么，(　　)。

下列年度应纳税所得额不超过30万元，属于小型微利企业、适用20％税率缴纳企业所得税的有()。

已知证券市场线的斜率为8％，截距为6％，某股票的必要收益率为12％，下列说法不正确的是()。

导游讲解应亦庄亦谐，但讲野史时必须把握住()的原则。

统计图：根据下面的统计图。回答它后面的5道题目。如果2006年1--10月份中国固定资产投资中利用外资共2995．2亿元，国家预算内资金比2005年同期增长了33．1％，则2005年1--10月份国家预算内资金为()。

求双纽线(x2+y2)2=a2(x2-y2)所围成的面积．

下列二叉树描述中，正确的是( )。

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

若有以下程序#includeint*f(int*s,int*t){int*k;if(*s<*t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,*p=&i,*q=&

以下叙述中正确的是（）。

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；

合法的C语言数值常量是()。

设变量已正确定义，以下不能统计出一行中输入字符个数(不包含回车符)0的程序段是

以下选项中合法的C语言赋值语句是（）。

以下选项中不能作为C语言合法常量的是

设有定义：char*c：以下选项中能够使c正确指向一个字符串的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

凝血因子中唯一化学本质不是蛋白质的因子是_______。

下列措施不宜用于肝性脑病患者的是

A．4～6.5岁B．3～6岁C．5～9.5岁D．6～16岁E．6～12岁绘人测试适合的年龄范围是

某股票的市场价格原来为30元，而通过其认股权证购买股票的价格为25元。如果该股票当前的市场价格较之原来价格上涨了20%，那么，( )。

下列年度应纳税所得额不超过30万元，属于小型微利企业、适用20％税率缴纳企业所得税的有()。

已知证券市场线的斜率为8％，截距为6％，某股票的必要收益率为12％，下列说法不正确的是()。

导游讲解应亦庄亦谐，但讲野史时必须把握住()的原则。

统计图：根据下面的统计图。回答它后面的5道题目。如果2006年1--10月份中国固定资产投资中利用外资共2995．2亿元，国家预算内资金比2005年同期增长了33．1％，则2005年1--10月份国家预算内资金为()。

求双纽线(x2+y2)2=a2(x2-y2)所围成的面积．

若有以下程序#includeintf(ints,intt){intk;if(s<t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,p=&i,q=&

某股票的市场价格原来为30元，而通过其认股权证购买股票的价格为25元。如果该股票当前的市场价格较之原来价格上涨了20%，那么，(　　)。