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

admin2020-02-26 51

问题某二叉树中有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全国计算机二级

相关试题推荐

小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计隆华书店
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号"、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是：
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注，
下列叙述中错误的是
下列叙述中错误的是
下面不属于软件需求分析阶段主要工作的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是()。
下列数据流图(DFD)构造规则中正确的是()。

随机试题

A．抗乙酰胆碱受体抗体B．抗IgG的Fc片段抗体C．抗TSH受体抗体D．抗胰岛细胞抗体E．抗SS-A、SSB抗体
寻常疣和尖锐湿疣的病原是
居民委员会、村民委员会发现其所在区域内的生产经营单位存在事故隐患或者安全生产违法行为时，有权向当地人民政府或有关部门报告。()
职业健康安全与环境管理的协调性的影响因素是()。
信息披露的原则主要体现在()上。
以下说法不正确的是()。
如图，有一个正方体水箱，在某一个侧面相同高度的地方有三个大小相同的出水孔。用一个进水管给空水箱灌水。若三个出水孔全关闭。则需要用1小时将水箱灌满；若打开一个出水孔，则需要用1小时5分钟将水箱灌满；若打开两个出水孔，则需要用72分钟将水箱灌满。若三个出水孔全
From:GavinSaundersTo:ArikoBeckerSubject:VivatechDocumentDate:August9,8:32p.m.Ariko,AclientbythenameofFern
—Youwillhearanotherfiveshortrecordings.Eachspeakeristalkabouthisjob.—Foreachrecording,decidewhothespeakeris
Knowledgemaybeacquiredthroughconversation,watchingtelevisionortravelling,butthedeepestandmostconsistentwayisth

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号"、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是：

下列叙述中错误的是

下列叙述中错误的是

下面不属于软件需求分析阶段主要工作的是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是()。

下列数据流图(DFD)构造规则中正确的是()。

A．抗乙酰胆碱受体抗体B．抗IgG的Fc片段抗体C．抗TSH受体抗体D．抗胰岛细胞抗体E．抗SS-A、SSB抗体

寻常疣和尖锐湿疣的病原是

居民委员会、村民委员会发现其所在区域内的生产经营单位存在事故隐患或者安全生产违法行为时，有权向当地人民政府或有关部门报告。()

职业健康安全与环境管理的协调性的影响因素是()。

信息披露的原则主要体现在()上。

以下说法不正确的是()。

From:GavinSaundersTo:ArikoBeckerSubject:VivatechDocumentDate:August9,8:32p.m.Ariko,AclientbythenameofFern

—Youwillhearanotherfiveshortrecordings.Eachspeakeristalkabouthisjob.—Foreachrecording,decidewhothespeakeris

Knowledgemaybeacquiredthroughconversation,watchingtelevisionortravelling,butthedeepestandmostconsistentwayisth