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

admin2019-03-05 108

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

C++语言类体系中，不能被派生类继承的有()。

执行语句序列ofstreamoutfile(“DATE.DAT”)；if(…)cout＜＜"OK";elsecout＜＜"FAIL"后，如果文件打开成功，显示“OK”，否则显示"FAIL"。由此可知，上面if语句…处的表达式是：

已知一个运行正常的程序中有下面两个语句：int*p1,p2&a;p1=b;由此可知，变量a和b的类型分别是

对下列二叉树进行中序遍历的结果是

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

软件生命周期可分为多个阶段，一般分为定义阶段、开发和维护阶段。编码和测试属于______阶段。

非成员函数必须声明为类的______才能访问这个类的private成员。

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0;while(str[j])j++;for(j

非成员函数应声明为类的______函数才能访问这个类的private成员。

下列符号中不属于c++关键字的是

MilkhasbecomeapopulardrinkformodernChinese,notonlyisitsnutritional(营养的)valueappreciated,itseemseventohavet

以下能区分颈内动脉与颈外动脉的是

药品检验机构出具虚假检验报告不构成犯罪的，对单位药品临床试验机构未实施"GCP"，逾期不改，责令其停业整顿并

我国招标投标法规定，开标时间应为()

建设项目的建设周期是指建设项目的决策期和实施期。根据我国的实际情况，通常将项目建设周期分为()等阶段。

在国际贸易中，当年贸易条件系数等于()。

－8，2，14，40，106．()。

下列有关文件的叙述中，正确的是

OnaSummereveningitis______tohearthejoyfulsoundoftheshepherd’sflutefloatingacrossthevalley.