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

admin2020-11-11 63

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类声明：classMyBASE{imk；public：voidset(intn){k=n；)intgetoconst{returnk；}}；classMyDERIVE

有如下类的定义。横线处的语句是()。classMyClass{public：MyClass(inta=0，intb=0){X=a；Y=b：}voidChan

有如下类声明：　　　　class　XA　　　　{　　　　　　　　int　x;　　　　public:　　　　　　　　XA(int　n){x=n;}　　　　};　　　　class　XB:public　XA　　　　{　　　　　　　　int　y；　　　　publi

下列关于构造函数的描述中，错误的是()。A)构造函数名与类名相同B)构造函数可以有返回值C)构造函数可以重载D)每个类都有构造函数

有如下4个语句：　　　　①count＜＜’A’＜＜setfill(’x’)＜＜left＜＜setw(7)＜＜’B’＜＜endl；　　　　②count＜＜setfill(’x’)＜＜left＜＜setw(7)＜＜’A’＜＜’B’＜＜endl；　　　　③cou

下列有关抽象类和纯虚函数的叙述中，错误的是

在下面的类定义中，横线处应填入的内容是　　　　　　　　　　　class　Fred　　　　　　　　　　　{　　　　　　　　　　　public：　　　　　　　　　　　　　　　　　void　print(){cout＜＜data＜＜endl;}

下列选项中，正确的C++表达式是

下列关于模板的叙述中，正确的是

使用地址作为实参传给形参，下列说法正确的是()。

简述现场勘查过程应记明的内容。

肾小管液的等渗性重吸收发生在

设备监理管理体制为()。

经营活动产生的现金流量不包括()。

以下各项中，()是只要通过海关进出境监管阶段，海关放行即为结关的货物。

可以享受5年内减征或免征企业所得税优惠的企业是()。

面粉：蛋糕：浆糊（）

C"estnormalqu"ellesoitsi______puisquec"estfilleuniquedesafamille.

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

二级C

NCRE全国计算机二级

有如下类声明：classMyBASE{imk；public：voidset(intn){k=n；)intgetoconst{returnk；}}；classMyDERIVE

有如下类的定义。横线处的语句是()。classMyClass{public：MyClass(inta=0，intb=0){X=a；Y=b：}voidChan

有如下类声明： class XA { int x; public: XA(int n){x=n;} }; class XB:public XA { int y； publi

下列关于构造函数的描述中，错误的是()。A)构造函数名与类名相同B)构造函数可以有返回值C)构造函数可以重载D)每个类都有构造函数

有如下4个语句： ①count＜＜’A’＜＜setfill(’x’)＜＜left＜＜setw(7)＜＜’B’＜＜endl； ②count＜＜setfill(’x’)＜＜left＜＜setw(7)＜＜’A’＜＜’B’＜＜endl； ③cou

下列有关抽象类和纯虚函数的叙述中，错误的是

在下面的类定义中，横线处应填入的内容是 class Fred { public： void print(){cout＜＜data＜＜endl;}

下列选项中，正确的C++表达式是

下列关于模板的叙述中，正确的是

使用地址作为实参传给形参，下列说法正确的是()。

简述现场勘查过程应记明的内容。

肾小管液的等渗性重吸收发生在

设备监理管理体制为()。

经营活动产生的现金流量不包括()。

以下各项中，()是只要通过海关进出境监管阶段，海关放行即为结关的货物。

可以享受5年内减征或免征企业所得税优惠的企业是()。

面粉：蛋糕：浆糊（）

C"estnormalqu"ellesoitsi______puisquec"estfilleuniquedesafamille.

有如下类声明：　　　　class　XA　　　　{　　　　　　　　int　x;　　　　public:　　　　　　　　XA(int　n){x=n;}　　　　};　　　　class　XB:public　XA　　　　{　　　　　　　　int　y；　　　　publi

有如下4个语句：　　　　①count＜＜’A’＜＜setfill(’x’)＜＜left＜＜setw(7)＜＜’B’＜＜endl；　　　　②count＜＜setfill(’x’)＜＜left＜＜setw(7)＜＜’A’＜＜’B’＜＜endl；　　　　③cou