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

admin2019-08-18 49

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(intn){inta：if(n==1)return1；a=n+fun(n-1)；return(a)；}main(){printf

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是

有以下程序#includedoubleifdoublex)；main(){doublea=0；inti；for(i=0；i

以下选项中，当x为大于1的奇数时，值为0的表达式是

有以下程序段int宰p；p=_________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是

给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClanguageprogram．，函数的返回值为6。请在程序

下列叙述中正确的是

下面不属于软件工程过程的4种基本活动

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

毛泽东对实事求是的含义作了马克思主义界定的文章是()

在正常情况下，SaO2为0．90时，PO2的值约为

患儿，女，6岁，突然出现小便频数短赤，尿道灼热疼痛，尿液淋沥浑浊，小腹坠胀，腰部酸痛，伴有发热，烦躁口渴，甚有恶心呕吐，舌质红，苔黄腻，脉数有力。治疗首选方剂()

关于水泥混凝土面层用养护剂的说法正确的是()。

采用内部转移价格主要是为了考核、评价责任中心的业绩，并不强求各责任中心的转移价格完全一致，可分别采用对不同责任中心最有利的价格为计价的依据。()

公诉案件实行国家追诉制度，被害人不是原告人，但是他对人民检察院作出的不起诉决定有()。

Generallyspeaking,aBritishiswidelyregardedasaquiet,shyandconservativepersonwhois【B1】______onlyamongthosewith

Afterwardstherewasjustafeelingoflet-down.