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

admin2019-06-04 29

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/XHA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 D面向对象方法是运用对象、类和实例、消息、继承、多态等概念来构造。

A、 B、 C、 D、 C拷贝构造函数是一个特殊的构造函数，它用一个已知的对象初始化一个正在创建的同类对象，它的一般格式是：类名：：类名(const类名&引用对象名)。

有如下函数定义：voidfunc(inta，int＆B){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y值分别是A)0和1B)1和1C)0和2

在下列关系运算中，不改变关系表中的属性个数，但能减少元组个数的是A)并B)交C)投影D)笛卡儿乘积

相关文档计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是()。A)ifstreamfin;fin.open("d:\\test.txt",ios_base::in);B)fstream

下列选项中属于面向对象设计方法主要特征的是()。A)继承B)自顶向下C)模块化D)逐步求精

深度为6的满二叉树中，度为2的结点个数为()。

已知doubleVar；是文件1．CPP中的一个全局变量定义，若文件2．CPP中的某个函数也需要访问，则在文件2．CPP中var应说明为____________。

下列字符串中可以用作C++语言标识符的是

在编制定员方法中，根据工人看管或操作设备的工作岗位数、工作量等因素来计算的是()

根据领导特性理论，简述有效领导者具有的共同特性。

A．金黄色葡萄球菌B．产气荚膜梭菌C．大肠埃希菌D．白色念珠菌E．痢疾志贺菌属于厌氧菌的是

下列哪些情形下，合议庭成员不承担责任?(2013年试卷2第73题)

下列关于承包商对工程项目管理特点的叙述中错误的是()。

由操作员李伟记账。

根据《中华人民共和国民事诉讼法》的规定，以下选项不符合关于当事人提起上诉相关规定的是（）。

以下关于天疱疹作为自身免疫性疾病的证据不正确的是()。

A、Socialstatus.B、Income.C、Workingconditions.D、Typesofwork.B细节推断题。对话开头女士提到如今我们把更多的人应该去上大学看成理所当然的事情，有大学文凭的人往往要比没有的人挣得多，而且这