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

admin2019-03-05 95

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

程序中有如下语句：for(inti＝0；i＜5；i++)cout＜＜*(p+i)＜＜"，"；能够依次输出int型一维数组DATA的前5个元素。由此可知，变量p的定义及初始化语句是______。

程序中有如下语句for(inti=0；i＜5；i++)cout＜＜*(p+i＜＜“，”；能够依次输出int型一维数组a的前5个元素。由此可知，变量P的定义及初始化语句是()。

以下程序的运行结果是()。#include＜iostream.h＞voidsub(intx，inty，intz){Z=y-x；}voidmain(){inta，b，c；sub(10，5，

设置虚基类的目的是[12]，通过[13]表示虚基类。

关于静态数据成员的描述中正确的是()。

设有intx＝11；，则表达式(x++*2/3)的值是()。

关于C＋＋语言与C语言关系描述中错误的是

将E-R图转换到关系模式时，实体与联系都可以表示成

以下数据结构中,不属于线性数据结构的是()。

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的________特性。

传播性疾病暴发可概括为

短期贷款报审材料的内容包括()。

在弱型有效市场中，每位投资者对所披露的信息都能作出全面、正确、及时和理性的解读和判断。()

________不属于生产性项目。

皮亚杰的心理发展观认为心理发展起源于（　　　）。

由于反映活动的形式不同，知识可以分为()

按照北伐战争的既定方针，北伐军进攻下列军阀的先后次序为()。

我国古诗、成语蕴含着丰富的哲理，下列与“一着不慎，全盘皆输”蕴含相同哲理的诗句是()。

断点的功能是______。

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

二级C

NCRE全国计算机二级

程序中有如下语句：for(inti＝0；i＜5；i++)cout＜＜*(p+i)＜＜"，"；能够依次输出int型一维数组DATA的前5个元素。由此可知，变量p的定义及初始化语句是______。

程序中有如下语句for(inti=0；i＜5；i++)cout＜＜*(p+i＜＜“，”；能够依次输出int型一维数组a的前5个元素。由此可知，变量P的定义及初始化语句是()。

以下程序的运行结果是()。#include＜iostream.h＞voidsub(intx，inty，int*z){*Z=y-x；}voidmain(){inta，b，c；sub(10，5，

设置虚基类的目的是__[12]__，通过__[13]__表示虚基类。

关于静态数据成员的描述中正确的是()。

设有intx＝11；，则表达式(x++*2/3)的值是()。

关于C＋＋语言与C语言关系描述中错误的是

将E-R图转换到关系模式时，实体与联系都可以表示成

以下数据结构中,不属于线性数据结构的是()。

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的________特性。

传播性疾病暴发可概括为

短期贷款报审材料的内容包括()。

在弱型有效市场中，每位投资者对所披露的信息都能作出全面、正确、及时和理性的解读和判断。()

________不属于生产性项目。

皮亚杰的心理发展观认为心理发展起源于（ ）。

由于反映活动的形式不同，知识可以分为()

按照北伐战争的既定方针，北伐军进攻下列军阀的先后次序为()。

我国古诗、成语蕴含着丰富的哲理，下列与“一着不慎，全盘皆输”蕴含相同哲理的诗句是()。

断点的功能是______。

以下程序的运行结果是()。#include＜iostream.h＞voidsub(intx，inty，intz){Z=y-x；}voidmain(){inta，b，c；sub(10，5，

设置虚基类的目的是[12]，通过[13]表示虚基类。

皮亚杰的心理发展观认为心理发展起源于（　　　）。