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

admin2020-07-30 60

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

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

答案A

解析在二叉树中，叶子结点个数为n₀，则度为2的结点数n₂=n₀-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按位输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文
规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：使字符串的前导，一c号不得多于n个，若多于n个，则删除多余的木号；若少于或等于n个，则不做处理。字符串中间和尾部的水号不删除。例如，字符串中的内容为“*******A*BC*DEF*
下列给定程序中，函数fun和funx的功能是：用二分法求方程2x3一4x2+3x一6：0的一个根，并要求绝对误差不超过0．001。例如，若给m输入一100，给n输入90，则函数求得的一个根为2．000。请改正程序中的错误，使它能得出正确
下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。
在面向对象方法中，不属于“对象”基本特点的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
下列符号中不属于C++关键字的是()。
下列数据结构中，能用二分法进行查找的是()。
在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是()。
请打开考生文件夹下的解决方案文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中有缺失部分，请按照以下的提示，把缺失部分补充

随机试题

计算二重积分xydσ，其中D是由抛物线y2=x及z直线y=x-2所围成的闭区域．
用P、V操作管理临界区时，应该()
病人表情淡漠，神识痴呆，喃喃自语，哭笑无常，悲观失望，其病机是
17岁的小张利用到城里打工挣得的3万元钱，承包了家乡一小型砖厂。关于该承包协议效力的说法，正确的是()。
旅游审美素质的本源来自旅游者自身对旅游活动的基本认知，它强调的是个体对旅游审美体验的清晰理解。而如今，对身边旅游活动稍加留意和分析即可发现，在旅游活动中存在着相当一部分旅游者的旅游审美体验是非常模糊的。与这段文字无关的叙述是：
商店经销某商品，第二次进货的单价是第一次进货单价的九折，而售价不变，利润率比第一次销售该商品时的利润率增加了15个百分点，则该商店第一次经销该商品时所定的利润率是多少?
[*]
InAugust,environmentalistsinthePhilippinesvandalizedafieldofGoldenRice,anexperimentalgrainwhosegeneshadbeenmo
WhathappenedtoWinstonChurchillin1954？
A、Tohelpthemgainindependence.B、Tohelpthemmakedecisions.C、Togiveadvicetothem.D、Toofferthemfoodandmoney.A

最新回复(0)

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

二级C

NCRE全国计算机二级

下列给定程序中，函数fun和funx的功能是：用二分法求方程2x3一4x2+3x一6：0的一个根，并要求绝对误差不超过0．001。例如，若给m输入一100，给n输入90，则函数求得的一个根为2．000。请改正程序中的错误，使它能得出正确

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

在面向对象方法中，不属于“对象”基本特点的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

下列符号中不属于C++关键字的是()。

下列数据结构中，能用二分法进行查找的是()。

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是()。

请打开考生文件夹下的解决方案文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中有缺失部分，请按照以下的提示，把缺失部分补充

计算二重积分xydσ，其中D是由抛物线y2=x及z直线y=x-2所围成的闭区域．

用P、V操作管理临界区时，应该()

病人表情淡漠，神识痴呆，喃喃自语，哭笑无常，悲观失望，其病机是

17岁的小张利用到城里打工挣得的3万元钱，承包了家乡一小型砖厂。关于该承包协议效力的说法，正确的是()。

商店经销某商品，第二次进货的单价是第一次进货单价的九折，而售价不变，利润率比第一次销售该商品时的利润率增加了15个百分点，则该商店第一次经销该商品时所定的利润率是多少?

[*]

InAugust,environmentalistsinthePhilippinesvandalizedafieldofGoldenRice,anexperimentalgrainwhosegeneshadbeenmo

WhathappenedtoWinstonChurchillin1954？

A、Tohelpthemgainindependence.B、Tohelpthemmakedecisions.C、Togiveadvicetothem.D、Toofferthemfoodandmoney.A