一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。

admin2021-02-25 71

问题一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。

选项 A、219
B、229
C、230
D、231

答案B

解析二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0-1，叶子结点即为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229。故B选项正确。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
以下叙述中正确的是（）。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为
下列叙述中正确的是
以下叙述中正确的是
以下叙述中正确的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

随机试题

基尔霍夫定律是直流电路的定律，对于交流电路是不能应用的。（）
有程序段如下：MOVBL，96HMOVAL，BLMOVCL，1SHRAL，CLMOVBH，ALANDBL，OFHINT3程序执行后
A．酸溶血试验阳性B．抗人球蛋白试验阳性C．高铁血红蛋白还原试验异常D．血红蛋白电泳异常溶血性贫血确定病因：葡萄糖6-磷酸脱氢酶缺乏症
金融界按资金借贷期限长短把金融市场分为()。
阅读材料，根据要求完成教学设计。表格数据的处理是《信息技术基础(必修)》教材中第四章第二节的第一部分内容。在前一节已经让学生明确了解了信息的表格化是结构化表达信息的一种方式，对信息进行表格化加工和处理，是信息处理中的一个重要技能。借助表格，可以对
当夜深人静，即将准备进入梦乡时，我们的身体常常会突然抽搐一下，这种抽搐通常被科学家们称作临睡肌跃症(又称人睡抽动)。目前没有研究彻底搞明白它的原因，因而人们对此有诸多猜测。有一种解释认为，人脑是基于爬行动物的大脑进化而来的，因此仍然保留了一部分爬行动物的应
(2006年真题)下列关于法治的表述，正确的有
庄子，姓庄，名周，字子休(一说子沐)，【R51】______中期宋国蒙人，先祖是宋国君主宋戴公，是东周著名的【R52】______、哲学家和文学家。他创立了重要的华夏哲学学派“庄学”，是继老子之后道家学派的主要代表人物之一。庄周因崇尚【R53】_
模板对类型的参数化提供了很好的支持，因此()。
(1)ScarlettrecalledbitterlyherconversationwithGrandmaFontaine.Onthatafternoontwomonthsago,whichnowseemedyears

最新回复(0)

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。

二级C语言

NCRE全国计算机二级

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

以下叙述中正确的是（）。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为

下列叙述中正确的是

以下叙述中正确的是

以下叙述中正确的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

基尔霍夫定律是直流电路的定律，对于交流电路是不能应用的。（）

有程序段如下：MOVBL，96HMOVAL，BLMOVCL，1SHRAL，CLMOVBH，ALANDBL，OFHINT3程序执行后

A．酸溶血试验阳性B．抗人球蛋白试验阳性C．高铁血红蛋白还原试验异常D．血红蛋白电泳异常溶血性贫血确定病因：葡萄糖6-磷酸脱氢酶缺乏症

金融界按资金借贷期限长短把金融市场分为()。

(2006年真题)下列关于法治的表述，正确的有

模板对类型的参数化提供了很好的支持，因此()。

(1)ScarlettrecalledbitterlyherconversationwithGrandmaFontaine.Onthatafternoontwomonthsago,whichnowseemedyears