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

admin2017-03-23 44

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序段的输出结果是______。intn=’c’；switch(n++){default:printf("error");break；case’a’:printf("good");break；case’C’:printf("mornin

下面程序段的运行结果是charstr[]="ABC"，p=str；printf("%d\n"，(p+3))；

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

有以下程序main(){inti，s=1；for(i=1;＜50；i++)if(!(i%5)&&!(i%3))s=+i；printf("%d\n"，s)；}程序的输出结果是

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

下列的for语句的循环次数为______。for(x=1,y=0;(y!=19)&&(x＜7);x++)；

在执行完下列的C语句段之后，则B的值是()。Chara="A"；intb；B=((34&&56)&&(a＜’b’))；

假定w、x、y、m均为int型变量，则执行下列的语句后，m的值是()。w=6,x=4,y=3；m=(w＜x)?W:X；m=(m＜y)?m:y；

已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是

以下叙述中错误的是

常用字符的ASCII码值由小到大的排列规律是：空格、阿拉伯数字、小写英文字母、大写英文字母。()

患者女，68岁。因贫血头晕乏力、视物不清3个月入院。入院后确诊为巨球蛋白血症。给予血浆置换治疗。血浆置换1小时左右后，患者感口唇、四肢发麻、手足抽搐、心慌。此时如果给患者心电图检查，心电图应显示

关于洗胃液的作用与用途A、1：5000～1：2000高锰酸钾溶液B、药用炭2份，鞣酸、氧化镁各1份的混合物5g加温水500mlC、3%过氧化氢溶液10ml，加入100ml水中D、1%～2%氯化钠溶液或生理盐水E、3

购买非处方药时应做到

《证券公司监督管理条例》有关完善公司治理结构的规定是()

以下有关中银理财风险管理的说法中，错误的有()。

根据合同法律制度的规定，下列关于保证期间的表述中，正确的有()。

小青常在课堂上玩手机，小娜提醒小青学校规定课堂上不能玩手机，可小青不听，因此小娜认为小青不是好学生。根据柯尔伯格道德发展理论，小娜的道德发展处于()阶段。

人民检察院对公安机关及其人民警察在侦查活动中利用职务之便谋取非法利益的，要及时发现并向其上级公安机关的督察部门反映，要求严肃查处。()

习近平新时代中国特色社会主义思想，开启全面建设社会主义现代化国家新征程的全面建设小康社会决胜期和“两个一百年”奋斗目标的历史交汇期。这一思想明确坚持和发展中国特色社会主义的战略步骤中，到本世纪中叶

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

二级C语言

NCRE全国计算机二级

下列程序段的输出结果是______。intn=’c’；switch(n++){default:printf("error");break；case’a’:printf("good");break；case’C’:printf("mornin

下面程序段的运行结果是charstr[]="ABC"，*p=str；printf("%d\n"，*(p+3))；

有以下程序#include＜stdio.h＞#include＜string.h＞voidfun(char*s[]，intn){char*t；inti，j；for(i=0;i＜n-

有以下程序main(){inti，s=1；for(i=1;＜50；i++)if(!(i%5)&&!(i%3))s=+i；printf("%d\n"，s)；}程序的输出结果是

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

下列的for语句的循环次数为______。for(x=1,y=0;(y!=19)&&(x＜7);x++)；

在执行完下列的C语句段之后，则B的值是()。Chara="A"；intb；B=((34&&56)&&(a＜’b’))；

假定w、x、y、m均为int型变量，则执行下列的语句后，m的值是()。w=6,x=4,y=3；m=(w＜x)?W:X；m=(m＜y)?m:y；

已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是

以下叙述中错误的是

常用字符的ASCII码值由小到大的排列规律是：空格、阿拉伯数字、小写英文字母、大写英文字母。()

患者女，68岁。因贫血头晕乏力、视物不清3个月入院。入院后确诊为巨球蛋白血症。给予血浆置换治疗。血浆置换1小时左右后，患者感口唇、四肢发麻、手足抽搐、心慌。此时如果给患者心电图检查，心电图应显示

关于洗胃液的作用与用途A、1：5000～1：2000高锰酸钾溶液B、药用炭2份，鞣酸、氧化镁各1份的混合物5g加温水500mlC、3%过氧化氢溶液10ml，加入100ml水中D、1%～2%氯化钠溶液或生理盐水E、3

购买非处方药时应做到

《证券公司监督管理条例》有关完善公司治理结构的规定是()

以下有关中银理财风险管理的说法中，错误的有()。

根据合同法律制度的规定，下列关于保证期间的表述中，正确的有()。

小青常在课堂上玩手机，小娜提醒小青学校规定课堂上不能玩手机，可小青不听，因此小娜认为小青不是好学生。根据柯尔伯格道德发展理论，小娜的道德发展处于()阶段。

人民检察院对公安机关及其人民警察在侦查活动中利用职务之便谋取非法利益的，要及时发现并向其上级公安机关的督察部门反映，要求严肃查处。()

习近平新时代中国特色社会主义思想，开启全面建设社会主义现代化国家新征程的全面建设小康社会决胜期和“两个一百年”奋斗目标的历史交汇期。这一思想明确坚持和发展中国特色社会主义的战略步骤中，到本世纪中叶

下面程序段的运行结果是charstr[]="ABC"，p=str；printf("%d\n"，(p+3))；

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