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

admin2021-06-15 52

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；

设文件指针fp已定义，执行语句fp＝fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是

若变量已正确定义，则以下语句的输出结果是s=32;s^=32;printf("%d",s);

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

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

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

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是

下列与队列结构有关联的是

在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是

下列对队列的描述中正确的是

一般国家都规定，不允许外国货币在本国流通，只有将外币兑换成本国货币，才能够购买本国商品和劳务，因此产生了()。

A．慢性咳嗽，咳痰，双肺呼吸音正常B．慢性咳嗽，咳痰，右下肺局限性固定性湿罗音C．慢性咳嗽，咳痰3年，每年发作3个月以上D．咳嗽，咳大量脓痰，高热E．咳粉红色泡沫痰

A、卡莫司汀B、噻替哌C、罗格列酮D、米非司酮E、阿司咪唑H1受体拮抗剂

适用于遇水不稳定的药物的软膏基质是

A．第一对鳃弓B．第一、二、三对鳃弓C．第二、三、四对鳃弓D．第三、四、五对鳃弓E．第四、五、六对鳃弓舌前2／3黏膜来自于哪对鳃弓

患儿，7岁，排尿时突然尿流中断，哭喊疼痛，搓拉阴茎后症状消失。考虑可能的疾病是

人月费单价法中人月费率也称月酬金，由咨询人员的基本工资、()、公司管理费、利润、海外津贴与艰苦地区津贴组成。

驶入我国港口或行驶于我国港口之间的下列哪些船舶应征收船舶吨税?()

ReadingSkillsandStrategies1.SpeedreadingAim:toincreasereadingspeedwithout【T1】understanding【T1】______StrategiesIden