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

admin2021-05-06 51

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

TestClass类定义如下：classTestClass{private：intid；chargender；char木phone；public：TestClass()：id(

下面关于算法的叙述中，正确的是()。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=6,RED,BLACK=10};则枚举常量RED的值为

请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERRORfound下面的一行有错误，请加以更正。更正后程序的输出为：

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

下列方法中，属于白盒法设计测试用例的方法的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在

一个栈的初始状态为窄。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

清明节俗的中心内容是()

以下有关类风湿因子RF的描述，哪一项错误

甲公司2019年取得一项发明专利，乙、丙、丁、戊四个公司未经甲公司许可使用其专利。根据专利法律制度的规定，下列行为中，属于侵犯甲公司专利权的是()。

桑代克从“人是一个生物的存在”的角度建立自己的教育心理学体系，他的教育心理学分为三部分；第一部分讲人类的本性，第二部分讲，第三部分讲。

一般地，发展耐力素质或者力量耐力素质的练习应安排在课的前半部分，当运动员感到有些疲劳时可安排快速力量练习和速度练习。()

在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(19)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(20)。

VisualPerspectivePerspectiveinartisthewaythatartistsrepresentthree-dimensionalobjectsonthetwodimensionsoftheir

A、Problemswithlivinginanapartment.B、Asearchforanewapartment.C、Thecostofrentinganapartment.D、Howtosharearoo

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

二级C

NCRE全国计算机二级

TestClass类定义如下：classTestClass{private：intid；chargender；char木phone；public：TestClass()：id(

下面关于算法的叙述中，正确的是()。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=6,RED,BLACK=10};则枚举常量RED的值为

请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERROR*********found*********下面的一行有错误，请加以更正。更正后程序的输出为：

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

下列方法中，属于白盒法设计测试用例的方法的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在

一个栈的初始状态为窄。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

清明节俗的中心内容是()

以下有关类风湿因子RF的描述，哪一项错误

甲公司2019年取得一项发明专利，乙、丙、丁、戊四个公司未经甲公司许可使用其专利。根据专利法律制度的规定，下列行为中，属于侵犯甲公司专利权的是()。

桑代克从“人是一个生物的存在”的角度建立自己的教育心理学体系，他的教育心理学分为三部分；第一部分讲人类的本性，第二部分讲__________，第三部分讲__________。

一般地，发展耐力素质或者力量耐力素质的练习应安排在课的前半部分，当运动员感到有些疲劳时可安排快速力量练习和速度练习。()

在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(19)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(20)。

VisualPerspectivePerspectiveinartisthewaythatartistsrepresentthree-dimensionalobjectsonthetwodimensionsoftheir

A、Problemswithlivinginanapartment.B、Asearchforanewapartment.C、Thecostofrentinganapartment.D、Howtosharearoo

请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERRORfound下面的一行有错误，请加以更正。更正后程序的输出为：

桑代克从“人是一个生物的存在”的角度建立自己的教育心理学体系，他的教育心理学分为三部分；第一部分讲人类的本性，第二部分讲，第三部分讲。