下列关于二叉树的叙述中正确的是( )。

admin2020-07-08 39

问题下列关于二叉树的叙述中正确的是( )。

选项 A、叶子节点总是比度为2的节点少一个
B、叶子节点总是比度为2的节点多一个
C、叶子节点数是度为2的节点数的2倍
D、度为2的节点数是度为1的节点数的2倍

答案B

解析二叉树有一个性质：对于任何一棵二叉树而言，度为0的节点(叶子节点)总是比度为2的节点多一个。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：复制工作
　　某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：设置《经费联审结算单》表格整体居中，所有单元格内容垂直居中对齐
马老师负责本次公务员考试成绩数据的整理，按照下列要求帮助她完成相关的整理、统计和分析工作。将考生文件夹下的工作簿“行政区划代码对照表．xlsx”中的工作表“Sheetl”复制到工作表“名单”的左侧，并重命名为“行政区划代码”、且工作表标签颜色设为标准紫
程序流程图中带有箭头的线段表示的是()。
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear—1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为()。
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为()
下列关于软件生命周期的说法中，正确的是()
设有课程关系模式：R(C#,Cn,T,TA)(其中c≠}为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到
下列各选项中，不属于Intemet应用的是()。

随机试题

某建筑工程打地基时，需用汽锤将桩打进土层，汽锤每次击打，都将克服土层对桩的阻力而做功．设土层对桩的阻力的大小与桩被打进地下的深度成正比(比例系数为k，k＞0)．汽锤第一次击打将桩打进地下am．根据设计方案，要求汽锤每次击打桩时所作的功与前一次击打时所做的功
简述社会角色的扮演过程。
Forthispart,youarerequiredtowriteALetterofRecommendationforLiHuawhowantstopursuehergraduatestudyfortheMa
InthemorningofMay5th,1975,theastronautnamedHarryJacksonwasgivenverycarefulmedicalexamination.Thenhewassent
张某，54岁，子宫肌瘤，次日将在硬膜外麻醉下行子宫次全切术，目前患者病情稳定，术前准备工作已做好，但仍焦虑不安、忧郁。这可能是因为未能满足患者的
正常成年人平静呼吸时，潮气量为()
A船进入甲国港口，根据甲国有关国内法，进入港口引航区的船舶，必须由甲国引航员进行引航，引航员B在引航过程中由于过失撞坏了港口设施，此案担责者为()。
专供集中供暖散热器用的钢铁制螺栓()
通过染色体数目检查，有助于诊断下列哪些先天性疾病?（）
如果有以下定义及初始化：inta=3，*p=＆a；则由此可以推断，*p的值是()。

最新回复(0)

下列关于二叉树的叙述中正确的是( )。

二级MS Office高级应用

NCRE全国计算机二级

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

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

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

某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为()

下列关于软件生命周期的说法中，正确的是()

设有课程关系模式：R(C#,Cn,T,TA)(其中c≠}为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

下列各选项中，不属于Intemet应用的是()。

简述社会角色的扮演过程。

Forthispart,youarerequiredtowriteALetterofRecommendationforLiHuawhowantstopursuehergraduatestudyfortheMa

InthemorningofMay5th,1975,theastronautnamedHarryJacksonwasgivenverycarefulmedicalexamination.Thenhewassent

张某，54岁，子宫肌瘤，次日将在硬膜外麻醉下行子宫次全切术，目前患者病情稳定，术前准备工作已做好，但仍焦虑不安、忧郁。这可能是因为未能满足患者的

正常成年人平静呼吸时，潮气量为()

A船进入甲国港口，根据甲国有关国内法，进入港口引航区的船舶，必须由甲国引航员进行引航，引航员B在引航过程中由于过失撞坏了港口设施，此案担责者为()。

专供集中供暖散热器用的钢铁制螺栓()

通过染色体数目检查，有助于诊断下列哪些先天性疾病?（）

如果有以下定义及初始化：inta=3，*p=＆a；则由此可以推断，*p的值是()。

如果有以下定义及初始化：inta=3，p=＆a；则由此可以推断，p的值是()。