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

admin2021-09-05 75

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classclock{public：clock()：seeonds(0){}；clock&operator++()｛this一>seconds++；return*

有如下程序：#includeusingnamespacestd；classDate{public：Date(inty=2014，intm=9，intd=9)：year(y)，month(m)，day(d){}___________(

有如下程序：#includeusingnamespacestd；classPoint{public：staticintnumber；public：Point(){number++；}～Point(){number一一；}}；

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

以下程序的执行结果是()。#include＜iostream．h＞classTcstClass2{public：TestClass2(){}；TestClass2(inti,intj

下列运算符中，不能被重载的是()。

下列关于模板的叙述中，错误的是()。

下列链表中，其逻辑结构属于非线性结构的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

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

埋弧焊机的调试内容包括电源、控制系统、小车三个部分的性能与参数测试和焊接试验。

实现人民主权原则及各种具体民主制度不可或缺的前提条件是()

布比卡因一次用最大剂量是

背景资料：某高速公路全长120km，设计行车速度100km／h，双向四车道。其中有一座分离式隧道，隧道左线起讫桩号为ZK2+815～ZK3+880，全长1065m；右线起讫桩号为YK2+840～YK3+750，全长910m。隧道最大埋深400m

在我国，()是最重要的企业法人形式。

中美两国元首一直强调要增进互信，避免经济问题政治化，要尽量加强合作，努力解决彼此存在的分歧，这对我们的启示是()。

最近一项问卷调查报告表明，在3500份问卷调查表中，有83％的老年人非常喜欢看“跑男”这个娱乐节目。由此调查小组得出结论：老年人对“跑男”这个节目不感兴趣的说法是不正确的。以下哪项如果为真，最能削弱上述结论?