首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2021-06-15
65
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n/>0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点;
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/cytp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是
以下结构体类型说明和变量定义中正确的是
C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述正确的是
有以下程序#include<stdio.h>main(){inti,j;for(i=3;>=1:i--){for(j=1;j<=2;j++)printf("%d",i+j);printf("\n");}}程序的运行结果是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为()。
对软件系统总体结构图,下面描述中错误的是()。
算法的空间复杂度是指
下面关于算法的叙述中,正确的是()。
在C程序中,下列说法正确的是()。
随机试题
阅读韩愈《张中丞传后叙》中的一段文字,然后回答问题。说者又谓远与巡分城而守,城之陷,自远所分始。以此诟远,此又与儿童之见无异。人之将死,其脏腑必有先受其病者;引绳而绝之,其绝必有处。观者见其然,从而尤之,其亦不达于理矣。概括文中的论据,说明其属
患儿,女,4岁。高热3天,突然神昏,四肢痉挛抽搐。下列除哪味药外均可使用
人群易感性降低的因素为
劳疟治宜温疟治宜
案情:A市的甲公司与B市的乙公司于2003年4月30日签订一份买卖电机的合同。合同约定,甲公司向乙公司供应电机5台,总价款30万元;定金7万元,合同签订时乙公司交付;甲公司于2003年5月30日前将货物送到乙公司,货到付款;若发生纠纷由合同履行地的法院管辖
业主的权利包括()。[2009年考试真题]
应急照明应选用()的光源。
测量仪器的操纵器件调到特定位置时可得到的(),称为标称范围。
我国北宋的()发明了活字印刷术。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是()。
最新回复
(
0
)