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

admin2021-05-06 32

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/0Bh0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

阅读以下程序：#inc1ude＜iostream．h＞voidmain(){staticinta[][2]={5，3，1，2}；intij，s1=0；for(j=0；i＜2；i++)

有如下程序：#includeusingnamespacestd;classPoint{public:Point(intxx=0,intyy=0):x(xx),

程序流程图中带有箭头的线段表示的是()。

有如下程序：#include#includeusingnamespacestd；intmain(){cout

若字符指针P所指向的字符串为"abcdefg"，在执行语句()。char*ap＝newchar[strlen(p)＋1]；之后，ap指向的字符数组的元素个数为

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下列关于类定义的说法中，正确的是()。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

数据字典（DD)所定义的对象都包含于

下列叙述中，不属于软件需求规格说明书的作用的是()。

群体中“任务和维持双重角色”执行的功能是

红外线灯照身体局部，合适的时间和距离为

8～11个月的婴儿患维生素D缺乏性佝偻病，最常见的骨骼改变是

施工承包合同履约担保的有效期始于()之日。【2010、2007年考试真题】

下列关于储蓄存款计付利息的说法，不正确的是()。

某单位有52人投票，从甲、乙、丙三人中选出一名先进工作者。在计票过程中的某时刻，甲得17票，乙得16票，丙得11票。如果规定，得票数比其他两人都多的候选人才能当选，那么甲要确保当选，最少要再得票()。

下面关于互联网(Internet)的叙述中错误的是()。

A.What’syourname?B.Whatfor’?C.CanyoutellusaboutitonFriday?D.Thankyou.sir.E.How