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

admin2020-11-23 35

问题一棵二叉树中共有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://jikaoti.com/ti/XoD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中，fun函数的功能是：在任意给定的N个正整数中，从左到右依次逐个取三个数作为一组，按值大小找出该组数的中值，用该中值替换与该组数对应的原三个数中的中间位置的数。处理后原数列中首尾2个数不变。处理后数列在主函数中输出。例如，有10个
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是求矩阵(二维数组)a[N][N]中每行的最小值，结果存放到数组b中。假如：若则结果应为1，5，9，13，请
给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．5
给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动mam函数，不得增行或删行，也不
有以下程序#include＜stdio．h＞main(){inti=1;for(printf(″％d″，i)；i＜4；i++)printf(″％d″，i)；printf(″＼n″)；}程序运行后的输出结果是()。
请编写函数fun，其功能是：判断形参n中的正整数是几位数(输入数据的位数不超过4位)，并将结果通过函数值返回。例如，若输入的数据为123，则输出结果为：输入的数字是3位。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdio．h＞#define
下列叙述中正确的是()。
设有如下函数定义intfun(intk){if(k＜1)return0：elseif(k=1)return1；elsereturnfun(k-1)+1；}若执行调用语句：n=fun(3)；则函数fun总共被调用的次数是
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。

随机试题

下列何证表现为咳声轻清低微
统计法作为规范统计活动的法律规范，与其他法律规范相比，其调整对象具有特殊性和复杂性，规范的内容具有普遍性。()
商业银行使用保证收益型理财计划附加条件所产生的投资风险应由()承担。
物业管理企业的选择有一系列的标准可供遵循，包括()。
在对学生进行心理辅导时，常使用的“理性一情绪疗法”属于()。
阅读下面材料，回答问题。课上，马老师给大家讲“波义耳定律”。他说具有恒定质量和温度的气体，其压力与体积成反比。后来他又出示一个公式“PV=K”，并解释说其中P代表压力，V代表体积，K代表一个恒量(恒量中包括恒定的质量和温度)。他边举例边板书：如果
下列关于山东省的说法，正确的有()。
某人从家乘A、B两种公车均可抵达单位，这两辆车的发车间隔均为5分钟，他到公车站的时刻是随机的，月末统计发现其乘坐A车的次数约是B车的4倍。若路面畅通无阻，此人到车站时恰巧错过一辆刚驶离的公车，那么他至少要再等多久才能等来下一辆车?
公钥加密算法可用于下面哪些方面?()Ⅰ．发送者认Ⅱ．发送者不可否认Ⅲ．数据完整性Ⅳ．数据保密性
A、Ithelpspeoplegetupearly.B、ItproducesVitaminD.C、Itkillscoldviruses.D、Itenablesustolookhealthy.BB为两次提及的明示信息，

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是求矩阵(二维数组)a[N][N]中每行的最小值，结果存放到数组b中。假如：若则结果应为1，5，9，13，请

给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．5

给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动mam函数，不得增行或删行，也不

有以下程序#include＜stdio．h＞main(){inti=1;for(printf(″％d″，i)；i＜4；i++)printf(″％d″，i)；printf(″＼n″)；}程序运行后的输出结果是()。

请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdio．h＞#define

下列叙述中正确的是()。

设有如下函数定义intfun(intk){if(k＜1)return0：elseif(k=1)return1；elsereturnfun(k-1)+1；}若执行调用语句：n=fun(3)；则函数fun总共被调用的次数是

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。

下列何证表现为咳声轻清低微

统计法作为规范统计活动的法律规范，与其他法律规范相比，其调整对象具有特殊性和复杂性，规范的内容具有普遍性。()

商业银行使用保证收益型理财计划附加条件所产生的投资风险应由()承担。

物业管理企业的选择有一系列的标准可供遵循，包括()。

在对学生进行心理辅导时，常使用的“理性一情绪疗法”属于()。

下列关于山东省的说法，正确的有()。

公钥加密算法可用于下面哪些方面?()Ⅰ．发送者认Ⅱ．发送者不可否认Ⅲ．数据完整性Ⅳ．数据保密性

A、Ithelpspeoplegetupearly.B、ItproducesVitaminD.C、Itkillscoldviruses.D、Itenablesustolookhealthy.BB为两次提及的明示信息，