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

admin2019-08-18 52

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

读取二进制文件的函数调用形式为：fread(buffer,size，count，fp)；其中buffer代表的是

有以下程序#includemain(){FILE*f=f=fopen("filea．txt"，"W")；fprintf(f,"abc")；fclose(f)；}若文本文件filea．t

有以下程序voidfun(inta[]，intn){inti，t；for(i=0；i

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

若程序中有宏定义行：#defineN100则以下叙述中正确的是

从工程管理角度看，软件设计一般分为两步完成，它们是

若k是int类型变量，且有以下for语句1for(k＝－1；k＜0；k＋＋)printf("*＼n")；下面关于语句执行情况的叙述中正确的是

以下不构成无限循环的语句或语句组是

用树形结构表示实体之间联系的模型是

真正意义上的汽车营销的核心理念是以_______为中心，对顾客进行全面的服务和关怀，使顾客完全满意并成为汽车企业的忠实顾客。

心室肌细胞兴奋性的特点是

在明挖基础上灌筑墩、台第一层混凝土时，要防止（）而降低强度。

下列()应设消防给水系统。

张、王、刘和李四人进行象棋比赛，每两人之间都要赛一局。已知张胜了两局，王平了三局，问刘和李加起来最多胜了几局?

山西五台山、四川峨眉山、安徽九华山、浙江普陀山是我国四大佛教名山，下列说法不正确的是()。

结合相关案例，阐述法律责任的认定和归结的原则。

努力实现中华传统美德的创造性转化和创新型发展，要以开放的胸怀和视野吸收借鉴人类文明的有益道德成果。要坚持()

已知P—1AP=，α1是矩阵A属于特征值λ=1的特征向量，α2与α3是矩阵A属于特征值λ=5的特征向量，那么矩阵P不可能是()