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

admin2020-02-26 48

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在P
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文本文件“WORD素材.txt”，按照要求完成下列操作并以文件名“WORD.docx”保存结果文档。【背景素材】
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：根据“产品销售汇总表”中的数据，在一个名为“透视分析”的新工作表中创建数据透视表，统计每个产品类别的一、二季度销售及总销售额，透视表自A3单元格开始、并按一
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
在数据库中，产生数据不一致的根本原因是
下列叙述中正确的是
下面选项中不是关系数据库基本特征的是

随机试题

无意注意
关于眼底检查不正确的是
A．蹄叶炎B．腐蹄病C．局限性蹄皮炎D．指(趾)间皮炎E．指(趾)间皮肤增生奶牛，处于泌乳高峰期，长期饲喂精料和青贮饲料；跛行，站立时弓背，后肢向前伸于腹下；指(趾)动脉搏动明显，蹄冠皮肤发红、增温，蹄壁叩击敏感。最可能的蹄病
实验室操作过程中散发有害物时，应采取以下哪项通风措施?
一幢位于7度设防烈度区82m高的办公楼，需满足大空间灵活布置的要求，则采用()结构类型最为合理。
下列各项中，不符合《建筑工程施工质量验收统一标准》(GB50300--2001)规定的建筑工程单位(子单位)工程质量验收合格要求的是(　　)。
下列各项中属于企业资产的是()。
下列关于贷款损失准备金计提比例的说法，正确的有()。
河姆渡和半坡居民过着定居生活，最主要的原因是：
阅读以下关于软件系统容错设计的叙述，回答问题1、问题2和问题3。某软件公司为某门户网站开发的大型在线互动式网络游戏推出后，该网站的点击数大幅攀升。但是，该网络游戏每运行一段时间后，偶尔会出现错误而异常终止。分析表明：出错的模块是不确定的，错误不仅与

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文本文件“WORD素材.txt”，按照要求完成下列操作并以文件名“WORD.docx”保存结果文档。【背景素材】

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

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

下列叙述中正确的是

下面选项中不是关系数据库基本特征的是

无意注意

关于眼底检查不正确的是

实验室操作过程中散发有害物时，应采取以下哪项通风措施?

一幢位于7度设防烈度区82m高的办公楼，需满足大空间灵活布置的要求，则采用()结构类型最为合理。

下列各项中，不符合《建筑工程施工质量验收统一标准》(GB50300--2001)规定的建筑工程单位(子单位)工程质量验收合格要求的是( )。

下列各项中属于企业资产的是()。

下列关于贷款损失准备金计提比例的说法，正确的有()。

河姆渡和半坡居民过着定居生活，最主要的原因是：

下列各项中，不符合《建筑工程施工质量验收统一标准》(GB50300--2001)规定的建筑工程单位(子单位)工程质量验收合格要求的是(　　)。