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

admin2020-05-14 28

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd:classTest{public:Test(){n+=2;～Test(){n-=3;;staticintgetNu

下列有关拷贝构造函数的描述中错误的是

若下列程序的输出结果是20，请将横线处缺失部分补充完整。#includeusingnamespacestd；classMyCIaSS{public：MyClass(intx=10)：value(x)

有如下类定义：classMyClass{intb：chara；doublec；public：MyClass0：c(0．0)，b(0)，a(‘，’){}}；创建这个类的对象时，数据成员的初始化顺序是

在C++中既可以用于文件输入又可以用于文件输出的流类是

下列关于C++函数的叙述中，正确的是()。

数据库设计中反映用户对数据要求的模式是

下面关于对象概念的描述中，()是错误的。

按照标识符的要求，下列选项中，()符号不能组成标识符。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

规格型号为GX－G178胶筒式套管刮削器的刀片伸出量为()。

男，5岁。高热1天，第2天出渗，全身皮肤弥漫性充血发红，可见密集均匀的红色细小丘疹。面部潮红，唇周苍白，咽扁桃体充血水肿，舌乳头红肿突起。最可能的诊断是

广义的统计表包括()。

《安全生产法》是建筑安全生产法律体系框架的最高层级,“加强劳动保护,改善劳动条件”是有关安全生产方面最高法律效力的规定。（）

在大体积混凝土结构中产生裂缝的主要原因是由于混凝土（）不足。

对幼儿游戏的评价应该是()。

陈某外出期间家中失火，邻居家10岁的女儿刘某呼叫邻居救火，并取自家衣物参与扑火。在救火过程中，刘某手部烧伤，花去医疗费200元，衣物损失100元。下列哪种说法是正确的?()

设A为3阶非零矩阵，且满足aij=Aij(i，j=1，2，3)，其中Aij为aij的代数余子式，则下列结论：①A是可逆矩阵；②A是对称矩阵；③A是不可逆矩阵；④A是正交矩阵．其中正确的个数为(

(74)isaclickablestringorgraphicthatpointstoanotherWebpageordocument.

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd:classTest{public:Test(){n+=2;～Test(){n-=3;;staticintgetNu

下列有关拷贝构造函数的描述中错误的是

若下列程序的输出结果是20，请将横线处缺失部分补充完整。#includeusingnamespacestd；classMyCIaSS{public：MyClass(intx=10)：value(x)

有如下类定义：classMyClass{intb：chara；doublec；public：MyClass0：c(0．0)，b(0)，a(‘，’){}}；创建这个类的对象时，数据成员的初始化顺序是

在C++中既可以用于文件输入又可以用于文件输出的流类是

下列关于C++函数的叙述中，正确的是()。

数据库设计中反映用户对数据要求的模式是

下面关于对象概念的描述中，()是错误的。

按照标识符的要求，下列选项中，()符号不能组成标识符。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

规格型号为GX－G178胶筒式套管刮削器的刀片伸出量为()。

男，5岁。高热1天，第2天出渗，全身皮肤弥漫性充血发红，可见密集均匀的红色细小丘疹。面部潮红，唇周苍白，咽扁桃体充血水肿，舌乳头红肿突起。最可能的诊断是

广义的统计表包括()。

《安全生产法》是建筑安全生产法律体系框架的最高层级,“加强劳动保护,改善劳动条件”是有关安全生产方面最高法律效力的规定。（）

在大体积混凝土结构中产生裂缝的主要原因是由于混凝土（）不足。

对幼儿游戏的评价应该是()。

陈某外出期间家中失火，邻居家10岁的女儿刘某呼叫邻居救火，并取自家衣物参与扑火。在救火过程中，刘某手部烧伤，花去医疗费200元，衣物损失100元。下列哪种说法是正确的?()

设A为3阶非零矩阵，且满足aij=Aij(i，j=1，2，3)，其中Aij为aij的代数余子式，则下列结论：①A是可逆矩阵；②A是对称矩阵；③A是不可逆矩阵；④A是正交矩阵．其中正确的个数为(

(74)isaclickablestringorgraphicthatpointstoanotherWebpageordocument.

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。