某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )

admin2020-03-19 53

问题某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )

选项 A、149
B、150
C、151
D、存在这样的二叉树

答案D

解析设度为0的节点(叶子节点)的个数为n₀，度为1的节点的个数为n₁，则度为2的节点的个数为n₀一1，n₀+100+n₀一1=400，n₀=150．5，n₀不可能是小数，所以，不存在这样的二叉树。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面对软件特点描述错误的是()。
下列各类计算机程序语言中，不属于高级程序设计语言的是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为“开支明细表．x
下列叙述中正确的是
E-R图中用来表示实体的几何图形是()。
计算机按照什么可以划分为局域网、广域网和城域网?()
在ASCII码表中，根据码值由小到大的排列顺序是()。
　　中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：打开工作簿“统计指标．xlsx”，将工作表“统计数据”插入到正在编辑的文档“全国人口普查
　　滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统计”和
《石油化工设备技术》杂志社编辑老马正在对一篇来稿进行处理，利用考生文件夹下提供的相关素材、参考样例文档，按下列要求帮助老马对稿件进行修订与编排，最终的稿件不应超过9页。按照下列要求，对稿件的格式进行设置和修改：①在文档Word．docx中按下列要求对

随机试题

炸药爆炸是()爆炸。
美育与人格教育、情感教育、艺术教育的主要区别。
女性，33岁，妊娠3个月，怕热、多汗、食欲亢进、便溏，测总T3、总T4稍高。此患者治疗首选为
工地试验室信用评价得分＜70分时，对母体试验室负责人进行处理。()
膳食中三大热能营养素的来源比例为()较适宜。
我国教育目的的基本特征有别于其他社会制度，主要表现在()。
在我国的法律监督体系中，从国务院到地方各级人民政府的法律监督是()。
AfewmonthsafterreturningtheU.S.fromGermany,Itook1.______partinacollegecourseinFrench.SinceI
"Iwonderedifhecouldagreetohelpusfinishthisproject."Thepasttenseusedinthesentencereferstoa________.
Learningtoplayamusicalinstrumentcanchangeyourbrain,accordingtoaUSreview.Italsofindsthatmusictrainingcanlea

最新回复(0)

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )

二级MS Office高级应用

NCRE全国计算机二级

下面对软件特点描述错误的是()。

下列各类计算机程序语言中，不属于高级程序设计语言的是

下列叙述中正确的是

E-R图中用来表示实体的几何图形是()。

计算机按照什么可以划分为局域网、广域网和城域网?()

在ASCII码表中，根据码值由小到大的排列顺序是()。

炸药爆炸是()爆炸。

美育与人格教育、情感教育、艺术教育的主要区别。

女性，33岁，妊娠3个月，怕热、多汗、食欲亢进、便溏，测总T3、总T4稍高。此患者治疗首选为

工地试验室信用评价得分＜70分时，对母体试验室负责人进行处理。()

膳食中三大热能营养素的来源比例为()较适宜。

我国教育目的的基本特征有别于其他社会制度，主要表现在()。

在我国的法律监督体系中，从国务院到地方各级人民政府的法律监督是()。

AfewmonthsafterreturningtheU.S.fromGermany,Itook1.______partinacollegecourseinFrench.SinceI

"Iwonderedifhecouldagreetohelpusfinishthisproject."Thepasttenseusedinthesentencereferstoa________.

Learningtoplayamusicalinstrumentcanchangeyourbrain,accordingtoaUSreview.Italsofindsthatmusictrainingcanlea