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

admin2021-05-06 62

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

将运算符“+"重载为非成员函数，下列原型声明中，错误的是()。

下面不属于软件需求分析阶段主要工作的是()。

下列关于类和对象的叙述中，错误的是()。

有如下程序：#include#includeusingnamespacestd;classAppliance{public:Applia

在为一个类重载下列运算符时，只能作为该类成员函数重载的运算符是()。

结构化程序所要求的基本结构不包括(　　)。

下列关于派生类构造函数和析构函数的叙述中，错误的是

请打开考生文件夹下的解决方案文件projd2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数get用于获取数组中指定位置

在满足实体完整性约束的条件下()。

十二指肠溃疡的疼痛特点有()

女，76岁。摔倒时右手撑地，腕部疼痛、肿胀。查体：右腕部呈“枪刺刀”畸形。最可能的诊断是

下列规划中需要编制环境影响报告书的有()。

下列工作内容，I级无损检测人员不能()。

事业单位的下列情形中，可以不进行资产评估的是()。

《汉书．叙传》中记载说：“斿博学有俊才……与刘向校‘秘书’……”其中的“秘书”‘词是指()。

Toseehowbigcarrierscouldcontroltheonlineworld,youmustunderstanditsstructures.EarthlinkgivesJenniferaccess

ANoticeWriteanoticeofabout50-60wordsbasedonthefollowingsituation:Theregularmeetingofthestudentunionthis

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

二级C

NCRE全国计算机二级

将运算符“+"重载为非成员函数，下列原型声明中，错误的是()。

下面不属于软件需求分析阶段主要工作的是()。

下列关于类和对象的叙述中，错误的是()。

有如下程序：#include#includeusingnamespacestd;classAppliance{public:Applia

在为一个类重载下列运算符时，只能作为该类成员函数重载的运算符是()。

结构化程序所要求的基本结构不包括( )。

下列关于派生类构造函数和析构函数的叙述中，错误的是

在满足实体完整性约束的条件下()。

十二指肠溃疡的疼痛特点有()

女，76岁。摔倒时右手撑地，腕部疼痛、肿胀。查体：右腕部呈“枪刺刀”畸形。最可能的诊断是

下列规划中需要编制环境影响报告书的有()。

下列工作内容，I级无损检测人员不能()。

事业单位的下列情形中，可以不进行资产评估的是()。

《汉书．叙传》中记载说：“斿博学有俊才……与刘向校‘秘书’……”其中的“秘书”‘词是指()。

Toseehowbigcarrierscouldcontroltheonlineworld,youmustunderstanditsstructures.EarthlinkgivesJenniferaccess

ANoticeWriteanoticeofabout50-60wordsbasedonthefollowingsituation:Theregularmeetingofthestudentunionthis

结构化程序所要求的基本结构不包括(　　)。