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

admin2021-07-09 64

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在一个C源程序文件中所定义的全局变量，其作用域为()。

有以下程序#include＜stdio．h＞main(){inti，s=1；intfun(){staticintx=1；for(i=1；i＜=3；i++)

设有定义：struetcomplex{intreal，unreal；}data1={1，8}，data2；则下列赋值语句中错误的是()。

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

在软件开发中，需求分析阶段产生的主要文档是

下列关于二叉树的叙述中，正确的是

在数据库中，数据模型包括数据结构、数据操作和

有如下程序#include＜stdio.h＞intsum(intdata){staticintinit=0;returninit+=data;}main(){inti;for(i

计算机软件的构成是

痰厥若兼咳痰黄、便秘宜加

A．心衰控制后，心杂音减弱B．心衰控制后，心杂音增强C．含服硝酸甘油后，心杂音增强D．心尖区收缩期杂音E．主动脉瓣区第二心音亢进

当构件设计是按强度控制时，可按钢筋()相等的原则进行钢筋代换。

挖土机械应距高压线有一定安全距离，距电缆()m处，严禁机械开挖。

下列关于单位申报消防安全重点单位时的注意事项中描述正确的是()。

下列选项巾，不属于原始凭证审核内容的是()。

拆迁安置补助费中，拆迁人员必须向每个被拆迁房屋使用人支付的费用为()。

劳动合同履行地与用人单位注册地不一致的，有关劳动者的最低工资标准、劳动保护、劳动条件、职业危害防护等事项，执行()的有关规定。

原码乘法是()。