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

admin2020-07-30 70

问题一棵二叉树中共有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://www.kaotiyun.com/show/v3yp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

请编—个函数floatfun(doubleh)，该函数的功能是：使变量h中的值保留两位小数，并对第三位进行四舍五入(规定h中的值为正数)。例如，若h值为1234．567，则函数返回1234．570000；若h值为1234．564，则函数返回1
给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asd123fgh543df，处理后新字符串为：123543asdfghdf。请在程序的中括
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中小于平均值的数据移至数组的前部，大于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有10个正
下列给定程序中，函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中，再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中，依此类推。例如，若a所指数组中的数据最初排
给定程序中，函数fun的功能是：把形参S所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若S所指字符串的长度小于n，则将整个字符串复制到形参t所指字符数组中。例如，形参S所指的字符串为：abedefgh，n的值为5，程序执行
请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程progl，该工程中包含程序文件main．cpp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加以
两个或两个以上的模块之间关联的紧密程度称为()。
下面c++标识符中正确的是()。
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

随机试题

业务机关在同级政府的领导下,专门负责领导和管理某一方面的行政事务,其具体职责有()。
有利于绩效评价的全面性,也有利于贯彻民主原则,提高职工参与程度的考核方式是()。
下列选项中，()不是导致磁盘碎片产生的主要原因。
关于原发性高血压的治疗，下列哪项不恰当
下列何法为治疗黄疽的重要治则
在八纲辨证中，判断疾病性质的是()。
反映企业偿债能力的指标包括()。
请认真阅读以下材料，并按要求作答。根据上述材料完成下列任务：设计针对生字“指”字的写字指导过程。
Inthefallof1985,Iwasabright-eyedgirlheadingofftoHowardUniversity,aimingatalegalcareeranddreamingofsitting
有人说：“t检验适用于样本容量小于30的情况，Z检验适用于大样本检验。”你对这种说法有何评论?

最新回复(0)

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

二级C

NCRE全国计算机二级

请编—个函数floatfun(doubleh)，该函数的功能是：使变量h中的值保留两位小数，并对第三位进行四舍五入(规定h中的值为正数)。例如，若h值为1234．567，则函数返回1234．570000；若h值为1234．564，则函数返回1

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程progl，该工程中包含程序文件main．cpp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加以

两个或两个以上的模块之间关联的紧密程度称为()。

下面c++标识符中正确的是()。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

业务机关在同级政府的领导下,专门负责领导和管理某一方面的行政事务,其具体职责有()。

有利于绩效评价的全面性,也有利于贯彻民主原则,提高职工参与程度的考核方式是()。

下列选项中，()不是导致磁盘碎片产生的主要原因。

关于原发性高血压的治疗，下列哪项不恰当

下列何法为治疗黄疽的重要治则

在八纲辨证中，判断疾病性质的是()。

反映企业偿债能力的指标包括()。

请认真阅读以下材料，并按要求作答。根据上述材料完成下列任务：设计针对生字“指”字的写字指导过程。

Inthefallof1985,Iwasabright-eyedgirlheadingofftoHowardUniversity,aimingatalegalcareeranddreamingofsitting

有人说：“t检验适用于样本容量小于30的情况，Z检验适用于大样本检验。”你对这种说法有何评论?

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程progl，该工程中包含程序文件main．cpp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句行有错误，请加以