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

admin2021-05-06 27

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#inc1ude＜iostream＞usingnamespacestd；classBase{intx：public；Base{intn=0}；x(n){cout＜＜n，

下列关于虚函数的说明中，正确的是()。

有如下类定义：classCup{public:Cup(doubleval,stringcr="red"):price(val),color(cr){}//①~

有如下程序：#includeusingnamespacestd;classPair{intm,n;public:Pair(intj,intk):m(j),n(k){}intget(){returnm;}intget()

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

下列有关运算符重载的表述中，正确的是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

下列不属于提问法的优点的是()。

Whichdoyouthink______,wealthorhealth?

工程竣工验收的准备工作应由（）负责。

当合约到期时，以()进行的交割为实物交割。

用人单位与劳动者发生争议，可以采取的解决方法有()。

海上天然屏障，历来有“东隅屏藩”之称的是()。

以概念、判断、推理等形式进行的思维是()。

德国唯物主义哲学家费尔巴哈说：“如果上帝的观念是鸟类创造的，那么上帝一定是长着羽毛的动物；假如牛能绘画，那么它画出来的上帝一定是一头牛。”这段话生动的说明()。

(2014深圳)仔细观察数列的排列规律，然后从四个选项中选出最符合规律的一项来填补空缺项。

Whywastheroomnotfoundatfirst?