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

admin2015-12-01 77

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在关系模型中，每一个二维表称为一个

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

SQL查询命令的结构是：SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…其中，使用HAVING时必须配合使用的短语是

软件需求规格说明的内容应包括

Access数据库表中的字段可以定义有效性规则，有效性规则是

假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性，其中可以作为主关键字的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列工具中，不属于结构化分析的常用工具的是()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

随机产生[10，50]之间整数的正确表达式是()。

AjuryinNorthernCaliforniahasfoundadoctorcausedelderabuse.Familythoughtthedoctordidnotgiveenoughpainmedicati

患者男性，67岁，慢性萎缩性胃炎病史30年，近半年出现不规律上腹痛，食欲差，消瘦，黑粪。查体：贫血貌，上腹压痛。该患者可能的诊断是

对变电所所址的选择，下面说法正确的是()。

2010年1月某自来水公司(一般纳税人)销售自来水，取得销售额价税合计100万元，当月向独立的水厂购进自来水取得专用发票，注明价款40万元，税额2．4万元，则当期应纳增值税为()万元。

我国城市社区的推广普及阶段是()。

据对一批企业的调查显示，这些企业总经理的平均年龄是57岁，而在20年前，同样的这些企业的总经理的平均年龄大约是49岁。这说明，目前企业中总经理的年龄呈老化趋势。以下哪项，对题干的论证提出的质疑最为有力?

设随机变量X与Y相互独立同分布，其中P{X=i}=i=1，2，3令U=max(X，Y)，V=min(X，Y)．(Ⅰ)求(U，V)的联合分布；(Ⅱ)求P(U=V)；(Ⅲ)判断U，V是否相互独立，若不相互独立，计算U，V的相关系数．

Salt,shellsormetalsarestillusedasmoneyinout-the-waypartsoftheworldtoday.Saltmayseemratherastrange【C1】___

带权为9，2，4，6的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为______。