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

admin2021-09-05 65

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

有如下程序：#includeusingnamespacestd；classPoint{public：staticintnumber；public：Point(){number++；}～Point(){number一一；}}；

有如下程序：#inc1ude＜iostream＞#inc1ude＜iomanip＞usingnamespacestd；intmain(){cout，fill(’*’)；cout＜＜

有如下函数模板：femplate＜typenameT，typenameU＞Tcast(Uu)．{returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){--count；}

下列字符串中不能作为C++标识符使用的是()。

有如下类定义：ciassA{chara；public：A()：a(0){}A(charaa){N把fla所指字符串拷贝到a所指向的存储空间a＝____

对于语句cout＜＜end＜＜x;中的各个组成部分，下列叙述中错误的是()。

下面是一个模板声明的开始部分：templutedouble__由此可知()。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

国际公约

有人说，与人合作的能力就是人适应环境的能力。请结合实际情况，谈谈你的看法。

硫脲类、咪唑类抗甲状腺药物的主要不良反应是

各类安装工程施工组织设计均应包括以(　　)为核心的主要内容。

下列单位或个人可以成为纳税保证人的是()。

旅游者因滞留不归被遣返回国的，由公安机关吊销其护照。()

份号适用于(　　)。

《中华人民共和国刑法》第23条规定：“已经着手实行犯罪，由于犯罪分子意志以外的原因而未得逞的，是犯罪未遂。”请分析“已经着手实行犯罪”的含义?

已知离散型随机变量X服从参数为2的泊松分布，即k=0，1，2，…，则随机变量Z=3X－2的数学期望EZ=______．

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classPoint{public：staticintnumber；public：Point(){number++；}～Point(){number一一；}}；

有如下程序：#inc1ude＜iostream＞#inc1ude＜iomanip＞usingnamespacestd；intmain(){cout，fill(’*’)；cout＜＜

有如下函数模板：femplate＜typenameT，typenameU＞Tcast(Uu)．{returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){--count；}

下列字符串中不能作为C++标识符使用的是()。

有如下类定义：ciassA{char*a；public：A()：a(0){}A(char*aa){N把fla所指字符串拷贝到a所指向的存储空间a＝____

对于语句cout＜＜end＜＜x;中的各个组成部分，下列叙述中错误的是()。

下面是一个模板声明的开始部分：templutedouble__由此可知()。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

国际公约

有人说，与人合作的能力就是人适应环境的能力。请结合实际情况，谈谈你的看法。

硫脲类、咪唑类抗甲状腺药物的主要不良反应是

各类安装工程施工组织设计均应包括以( )为核心的主要内容。

下列单位或个人可以成为纳税保证人的是()。

旅游者因滞留不归被遣返回国的，由公安机关吊销其护照。()

份号适用于( )。

《中华人民共和国刑法》第23条规定：“已经着手实行犯罪，由于犯罪分子意志以外的原因而未得逞的，是犯罪未遂。”请分析“已经着手实行犯罪”的含义?

已知离散型随机变量X服从参数为2的泊松分布，即k=0，1，2，…，则随机变量Z=3X－2的数学期望EZ=______．

有如下类定义：ciassA{chara；public：A()：a(0){}A(charaa){N把fla所指字符串拷贝到a所指向的存储空间a＝____

各类安装工程施工组织设计均应包括以(　　)为核心的主要内容。

份号适用于(　　)。