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

admin2021-05-06 54

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n

若有定义语句"doublea=2/3;"，则语句＂cout

给出下面程序输出结果()。#include＜iostmam．h＞voidmain(){int*p1；intp2=&p1；intb=20；p1=&b；cout＜＜p2＜＜en

有如下类定义：classSample{public:Sample(intx):ref(x){}//①Sample():ref

软件设计中划分模块的一个准则是()。

有如下函数模板：template＜classT＞Tsquare(Tx){returnx*x；}其中T是()。

建立一个有成员对象的派生类对象时，各构造函数体的执行次序为()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

关于图书书稿审稿后编辑与作者的联系，说法错误的是()。

患者，男性，36岁。中午饮酒后突然出现上腹中部剧烈刀割样疼痛，向腰背部呈带状放射，继而呕出胆汁，伴高热。急诊入院体检：急性痛苦面容，全腹疼痛，腹肌紧张。紧急处理措施中最重要的是

某化合物的结构式为，该有机化合物不能发生的化学反应类型是()。

机械设备进场前，承包单位应向项目()报送进场设备清单。

注册地与实际管理机构所在地均在法国的某银行，取得的下列各项所得中，应按规定缴纳我国企业所得税的有()。

设f(x)在[0，1]上二阶可导，且|f(x)|≤a，|f″(x)|≤b，其中a，b都是非负常数，c为(0，1)内任意一点．(1)写出f(x)在x=c处带拉格朗日型余项的一阶泰勒公式；(2)证明：|f′(c)|≤2a+b/2.

Mysisteristhreeyears________thanme.

新名词

Smalldogsgenerallylivelongerthanbigdogs.Butbodysizeisn’ttheonlyfactorthatdetermineshowlongdogssurvive.Perso

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

二级C

NCRE全国计算机二级

判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n

若有定义语句"doublea=2/3;"，则语句＂cout

给出下面程序输出结果()。#include＜iostmam．h＞voidmain(){int*p1；int**p2=&p1；intb=20；p1=&b；cout＜＜**p2＜＜en

有如下类定义：classSample{public:Sample(intx):ref(x){}//①Sample():ref

软件设计中划分模块的一个准则是()。

有如下函数模板：template＜classT＞Tsquare(Tx){returnx*x；}其中T是()。

建立一个有成员对象的派生类对象时，各构造函数体的执行次序为()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

关于图书书稿审稿后编辑与作者的联系，说法错误的是()。

患者，男性，36岁。中午饮酒后突然出现上腹中部剧烈刀割样疼痛，向腰背部呈带状放射，继而呕出胆汁，伴高热。急诊入院体检：急性痛苦面容，全腹疼痛，腹肌紧张。紧急处理措施中最重要的是

某化合物的结构式为，该有机化合物不能发生的化学反应类型是()。

机械设备进场前，承包单位应向项目()报送进场设备清单。

注册地与实际管理机构所在地均在法国的某银行，取得的下列各项所得中，应按规定缴纳我国企业所得税的有()。

设f(x)在[0，1]上二阶可导，且|f(x)|≤a，|f″(x)|≤b，其中a，b都是非负常数，c为(0，1)内任意一点．(1)写出f(x)在x=c处带拉格朗日型余项的一阶泰勒公式；(2)证明：|f′(c)|≤2a+b/2.

Mysisteristhreeyears________thanme.

新名词

Smalldogsgenerallylivelongerthanbigdogs.Butbodysizeisn’ttheonlyfactorthatdetermineshowlongdogssurvive.Perso

给出下面程序输出结果()。#include＜iostmam．h＞voidmain(){int*p1；intp2=&p1；intb=20；p1=&b；cout＜＜p2＜＜en

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。