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

admin2020-11-11 45

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass3TestClass2TestClass1其中定义的类并不完整

使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错误，请改正其中的错误，使得程序正确运行。程序输出：s1：n=20s2：n=10执行s3．add(s1，s2)s3：n=30s

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数conven(chardes，charstr,charc,char*str2)的功能是：如果str中包含字符“!”，则替换成．一．a；

以下程序的执行结果是()。#include#includevoidfun(intn){if(n!=0){fun(n-1)；for(inti=l；i

有如下语句序列；　　　　int　k=0;　　　　do{k+=5;couk＜＜’$’;)　　while(k＜19)；　　　　while(k--＞0)cout＜＜’*’；　　　　执行上面的语句序列输出字符$和。的个数分别是

有如下类定义classMyClasspublic:Private:intdata;};若要为MyClass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj;”形式输入MyClass类的对象obj，

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释／／1后

在C++中，打开一个文件时与该文件建立联系的是()。

数据库管理系统(DBMS)是一种

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

信息交换的方式有()

女性，30岁。脱发伴日晒后面部红斑半年，近日出现双睑浮肿。查体：面部不规则圆形皮疹，口腔溃疡。ESR150mm／h，抗ds—DNA抗体(+)，抗Sm抗体(+)，尿蛋白(+++)。关于本病的病理变化，叙述不正确的是

相对压强的起点是指：

禁止入境的五种传染病是艾滋病、性病、(　　)、精神病。

超货币供给理论的观点不包括()。

基础货币与货币供给量之间的关系是()。

小老鼠通过尝试错误进行的“迷宫”问题解决模式属于()

已知A=，求An。

【B1】【B7】

ParkingProblem;Forbiddenin【D1】percentofstreetsReason:Buildingapartmentsand【D2】ismoreprofitable,hencefew

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

二级C

NCRE全国计算机二级

用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass3TestClass2TestClass1其中定义的类并不完整

使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错误，请改正其中的错误，使得程序正确运行。程序输出：s1：n=20s2：n=10执行s3．add(s1，s2)s3：n=30s

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数conven(char*des，char*str,charc,char*str2)的功能是：如果str中包含字符“!”，则替换成．一．a；

以下程序的执行结果是()。#include#includevoidfun(intn){if(n!=0){fun(n-1)；for(inti=l；i

有如下语句序列； int k=0; do{k+=5;couk＜＜’$’;) while(k＜19)； while(k--＞0)cout＜＜’*’； 执行上面的语句序列输出字符$和。的个数分别是

有如下类定义classMyClasspublic:Private:intdata;};若要为MyClass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj;”形式输入MyClass类的对象obj，

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释／／********1********后

在C++中，打开一个文件时与该文件建立联系的是()。

数据库管理系统(DBMS)是一种

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

信息交换的方式有()

女性，30岁。脱发伴日晒后面部红斑半年，近日出现双睑浮肿。查体：面部不规则圆形皮疹，口腔溃疡。ESR150mm／h，抗ds—DNA抗体(+)，抗Sm抗体(+)，尿蛋白(+++)。关于本病的病理变化，叙述不正确的是

相对压强的起点是指：

禁止入境的五种传染病是艾滋病、性病、( )、精神病。

超货币供给理论的观点不包括()。

基础货币与货币供给量之间的关系是()。

小老鼠通过尝试错误进行的“迷宫”问题解决模式属于()

已知A=，求An。

【B1】【B7】

ParkingProblem;Forbiddenin【D1】______percentofstreetsReason:Buildingapartmentsand【D2】______ismoreprofitable,hencefew

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数conven(chardes，charstr,charc,char*str2)的功能是：如果str中包含字符“!”，则替换成．一．a；

有如下语句序列；　　　　int　k=0;　　　　do{k+=5;couk＜＜’$’;)　　while(k＜19)；　　　　while(k--＞0)cout＜＜’*’；　　　　执行上面的语句序列输出字符$和。的个数分别是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释／／1后

禁止入境的五种传染病是艾滋病、性病、(　　)、精神病。

ParkingProblem;Forbiddenin【D1】percentofstreetsReason:Buildingapartmentsand【D2】ismoreprofitable,hencefew