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

admin2020-02-26 68

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

选项 A、n+1
B、n-1
C、2n
D、n／2

答案B

解析对于任意一棵二叉树，如果其叶结点数为N₀，而度数为2的结点总数为N₂，则N₀=N₂+1；N₂=N₀-1。所以如果二叉树中有n个叶子结点，则该二叉树中度为2的结点数为n-1。因此选项B正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。自报告摘要开始为正文。为正文设计下述格式的页码：自奇数页码开始，起
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务，具体要求如下：设置《××研究所科研经费报账须知》的第一行格式为小三、黑体、加粗，
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
在数据库中，产生数据不一致的根本原因是
在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是
有二叉树如下图所示，则前序序列为
下列关于栈叙述正确的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
计算机的系统总线是计算机各部件间传递信息的公共通道，它分()。

随机试题

(1)ThelibraryatWoodgrovePrimarySchoolhasbeenturnedintoa"Maker-Space".Afterregularlessonsendataround2p.m.,pu
巴金的《激流三部曲》是指()。
以下哪些物质不可增加透皮吸收性?()
甲(18岁)上山打猎，误以为乙是野猪，开枪射击打死了乙。检察院以过失杀人罪向法院提起公诉，一审法院经审理认定甲犯过失杀人罪，判处有期徒刑3年，甲不服上诉，二审法院维持了一审判决。服刑期间，甲父一直申诉，2年后，人民法院经再审认定甲射杀乙纯属意外事件，而非过
在某工程网络计划中，已知工作M的总时差和自由时差分别为4天和2天，工程师检查实际进度时发现，该工作的持续时间延长了3天，说明此工作M的实际进度()。
下列各项中，不属于销售预算编制内容的是()。
甲公司的分公司在其经营范围内以自己的名义对外签订一份货物买卖合同。根据《公司法》的规定，下列关于该合同的效力及其责任承担的表述中，正确的是()。
中国元素被洋品牌生硬使用，有多方面的原因。如生肖、福禄寿喜、工笔画等传统中国元素，背后的文化底蕴乃至民族情感非常深厚，已经不是简单的符号，已融人普通百姓日常生活当中。在未能深入了解中国文化的状况下，国外设计师们仅仅使用表面的符号，结果可能适得其反，注定打动
在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为【】
Anyonewhohasspenttimewithchildrenisawareofthedifferenceinthewayboysandgirlsrespondto______situations.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据库中，产生数据不一致的根本原因是

在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是

有二叉树如下图所示，则前序序列为

下列关于栈叙述正确的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

计算机的系统总线是计算机各部件间传递信息的公共通道，它分()。

(1)ThelibraryatWoodgrovePrimarySchoolhasbeenturnedintoa"Maker-Space".Afterregularlessonsendataround2p.m.,pu

巴金的《激流三部曲》是指()。

以下哪些物质不可增加透皮吸收性?()

在某工程网络计划中，已知工作M的总时差和自由时差分别为4天和2天，工程师检查实际进度时发现，该工作的持续时间延长了3天，说明此工作M的实际进度()。

下列各项中，不属于销售预算编制内容的是()。

甲公司的分公司在其经营范围内以自己的名义对外签订一份货物买卖合同。根据《公司法》的规定，下列关于该合同的效力及其责任承担的表述中，正确的是()。

在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为【】

Anyonewhohasspenttimewithchildrenisawareofthedifferenceinthewayboysandgirlsrespondto______situations.