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

admin2021-04-28 70

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞#include＜string.h＞voidfun(chars[][10],intn){chart;inti,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;

有下列程序：structS{intn；inta[20]；}；voidflint*a，intn){inti；for(i=0；i＜n-1；i++)a[i]+=i；}main(){inti；structSs={10，{2,3，1，6

下面程序段的运行结果是()。intb；2；intfunc(intparam){b+=param；return(b)；}main(){inta=2，rtn=2

若有以下程序#include＜stdio．h＞main(){inta=－11，b=10；a／=b／=－4：printf("％d％d＼n"，a，b)；}则程序的输出结果是

若有定义语句：chars[10]="1234567＼0＼0"；则strlen(s)的值是

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是（）。

有以下程序structst{intx；inty；)pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是

若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

下列符号中表示点双列相关的是()

胸廓的弹性回缩力向外是在

在下列各血管中，血压波动幅度最大的是

女，13岁，发热伴右大腿疼痛2周，查体：精神委靡，患肢呈半屈曲位，皮温高，右大腿远端有压痛。WBC14×109／L，中性粒细胞占90％，股骨正侧位X线片可见干骺端骨质疏松及层状骨膜反应。可能性最大的诊断是

患者，男，22岁。头痛，以后头部为主，阵阵发作，痛如锥刺，时有胀痛，每当受风或劳累时疼痛加重，舌苔薄，脉弦。治疗应首选

患者，男性，45岁。护士为其静脉注射25％葡萄糖溶液时，患者自述疼痛，推注时稍有阻力，推注部位局部隆起，抽无回血，此情况应考虑是

根据有关规定，灭火器不论已经使用过还是未经使用，距出厂的年月已达规定限额时必须送维修单位进行水压试验检查。智宏公司的灭火器已经买了两年了，但现在不需要送维修单位进行水压试验检查。由此可见：

在页式存储管理中，系统提供一对硬件寄存器，它们是

下列构造方法的调用方式中，正确的是()。

LeavingHomeGenerally,mostpeoplehaveintheirmindsapictureoftheir"idealhome",butifyouarestudentsorpeopleju

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞#include＜string.h＞voidfun(chars[][10],intn){chart;inti,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;

有下列程序：structS{intn；inta[20]；}；voidflint*a，intn){inti；for(i=0；i＜n-1；i++)a[i]+=i；}main(){inti；structSs={10，{2,3，1，6

下面程序段的运行结果是()。intb；2；intfunc(int*param){b+=*param；return(b)；}main(){inta=2，rtn=2

若有以下程序#include＜stdio．h＞main(){inta=－11，b=10；a／=b／=－4：printf("％d％d＼n"，a，b)；}则程序的输出结果是

若有定义语句：chars[10]="1234567＼0＼0"；则strlen(s)的值是

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是（）。

有以下程序structst{intx；int*y；)*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是

若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

下列符号中表示点双列相关的是()

胸廓的弹性回缩力向外是在

在下列各血管中，血压波动幅度最大的是

女，13岁，发热伴右大腿疼痛2周，查体：精神委靡，患肢呈半屈曲位，皮温高，右大腿远端有压痛。WBC14×109／L，中性粒细胞占90％，股骨正侧位X线片可见干骺端骨质疏松及层状骨膜反应。可能性最大的诊断是

患者，男，22岁。头痛，以后头部为主，阵阵发作，痛如锥刺，时有胀痛，每当受风或劳累时疼痛加重，舌苔薄，脉弦。治疗应首选

患者，男性，45岁。护士为其静脉注射25％葡萄糖溶液时，患者自述疼痛，推注时稍有阻力，推注部位局部隆起，抽无回血，此情况应考虑是

根据有关规定，灭火器不论已经使用过还是未经使用，距出厂的年月已达规定限额时必须送维修单位进行水压试验检查。智宏公司的灭火器已经买了两年了，但现在不需要送维修单位进行水压试验检查。由此可见：

在页式存储管理中，系统提供一对硬件寄存器，它们是

下列构造方法的调用方式中，正确的是()。

LeavingHomeGenerally,mostpeoplehaveintheirmindsapictureoftheir"idealhome",butifyouarestudentsorpeopleju

下面程序段的运行结果是()。intb；2；intfunc(intparam){b+=param；return(b)；}main(){inta=2，rtn=2

有以下程序structst{intx；inty；)pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是