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

admin2019-06-04 45

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

黑箱(盒)测试黑箱测试方法主要有等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。

A、 B、 C、 D、 B建立E_R模型是数据库概念设计的重要内容，而概念设计是设计阶段的组成部分。

A、 B、 C、 D、 D在线性链表中，各元素在存储空间中的位置是任意的，各元素的顺序也是任意的，依靠指针来实现数据元素的前后件关系。

有如下程序：#include＜iostream＞usingnamespacestd；classtest{private：inta；public：test(){cout＜＜"c

下列运算符中，不能被重载的是A)&&B)!=C)．D)++

假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。A)TestClass(TestClassx)B)TestClass&(TestClassx)C)TestClass(TestClass*x)D)TestC

A、 B、 C、 D、 D选项A)、B)、C)叙述的都是链式存储结构具有的特点，顺序结构每个结点只包含自身的信息域，且逻辑上相邻的结点物理上也是相邻的。因此其插入、删除运算操作木方便，需移动大量的结点。

实体完整性约束要求关系数据库中元组的______属性值不能为空。

在结构化方法中，软件开发阶段用数据流程图(DFD)作为描述工具的是()。

C++类体系中，不能被派生类继承的有()。

宏达钢铁公司有钢条、钢圈和钢板3条生产线，目前钢条有4个产品项目，钢圈有8个产品项目，钢板有6个产品项目，此企业产品组合的长度是()

对鉴别上、下消化道出血有帮助的是

与上颌窦关系最密切的是哪一组牙对面容影响最大的是哪一组牙

下列表示中___________的表示形式是正确的。

稽察特派员主要职责是()。

对特别行政区直接行使权力的国家机关有中央人民政府，全国人大，特别行政区政府。()

俗话说“满招损，谦受益……虚心使人进步，骄傲受人落后”，教师在团队合作中，最好首先做到()。

求二次型f(χ1，χ2，χ3)＝(χ1＋χ2)2＋(χ2－χ3)2＋(χ3＋χ1)2的秩，正负惯性指数p，q．

A、 B、 C、 B