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

admin2020-11-11 52

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义私有常量PI，请在注释∥1后添加适当的语句。(2)完成类的私有常量PI的

有以下程序，输出结果()。#includevoidmain(){staticintb[][3]={{1，2,3}，{4}，{5，6)}；b[0][2]=12,b[1][2]=18；cout

有如下程序：　　　　#include　＜iostream＞　　　　using　namespace　std;　　　　class　Base　{　　　　public:　　　　　　　　void　output()　{　cout＜＜1;　}　　　　　　　　virtua

有如下类定义和变量定义：classA{public：A(){data=O；}一A(){}intGetData()const{retumdata；}voidSetData(intn){data=n；}priva

有如下类声明：　　　　class　Foo{　int　bar;　};　　　　则Foo类的成员bar是

生产每种产品需要多种零件，则实体产品和零件间的联系是

十进制整数设为整数类I，则下面属于类I的实例的是

在下面的4个关键字中用来说明虚函数的是()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

黄绿相间的双色线，按电气规范只能用作()。

肠梗阻按肠壁有无血运障碍可分为和。

从用户对文件记录的存取次序来考虑，存取方式之一是()

在Word2003中，打开一个不具备只读属性的Word文档，编辑后，执行“文件”菜单的“保存”命令后______。

A．搽剂B．涂膜剂C．合剂D．含漱剂E．洗剂专供涂抹、敷于皮肤的外用液体制剂是

医疗机构的药剂人员处方调配的原则是

高温环境劳动的工人，为预防中暑宜饮

工程开工前，应由_______向有关人员进行安全技术交底。()

中央银行一般性货币政策工具主要有()。

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义私有常量PI，请在注释∥********1********后添加适当的语句。(2)完成类的私有常量PI的

有以下程序，输出结果()。#includevoidmain(){staticintb[][3]={{1，2,3}，{4}，{5，6)}；b[0][2]=12,b[1][2]=18；cout

有如下程序： #include ＜iostream＞ using namespace std; class Base { public: void output() { cout＜＜1; } virtua

有如下类定义和变量定义：classA{public：A(){data=O；}一A(){}intGetData()const{retumdata；}voidSetData(intn){data=n；}priva

有如下类声明： class Foo{ int bar; }; 则Foo类的成员bar是

生产每种产品需要多种零件，则实体产品和零件间的联系是

十进制整数设为整数类I，则下面属于类I的实例的是

在下面的4个关键字中用来说明虚函数的是()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

黄绿相间的双色线，按电气规范只能用作()。

肠梗阻按肠壁有无血运障碍可分为______和______。

从用户对文件记录的存取次序来考虑，存取方式之一是()

在Word2003中，打开一个不具备只读属性的Word文档，编辑后，执行“文件”菜单的“保存”命令后______。

A．搽剂B．涂膜剂C．合剂D．含漱剂E．洗剂专供涂抹、敷于皮肤的外用液体制剂是

医疗机构的药剂人员处方调配的原则是

高温环境劳动的工人，为预防中暑宜饮

工程开工前，应由_______向有关人员进行安全技术交底。()

中央银行一般性货币政策工具主要有()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义私有常量PI，请在注释∥1后添加适当的语句。(2)完成类的私有常量PI的

有如下程序：　　　　#include　＜iostream＞　　　　using　namespace　std;　　　　class　Base　{　　　　public:　　　　　　　　void　output()　{　cout＜＜1;　}　　　　　　　　virtua

有如下类声明：　　　　class　Foo{　int　bar;　};　　　　则Foo类的成员bar是

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

肠梗阻按肠壁有无血运障碍可分为和。