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

admin2020-11-23 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://www.kaotiyun.com/show/B03p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不
下列给定程序中，函数fun的功能是：在整数10到55之间，查找能被3整除且有一位上的数值是5的数，把这些数放在b所指的数组中，这些数的个数作为函数值返回。规定函数中a1放个位数，a2放十位数。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删
下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删
有以下程序#include＜stdio．h＞main(){inti=1;for(printf(″％d″，i)；i＜4；i++)printf(″％d″，i)；printf(″＼n″)；}程序运行后的输出结果是()。
对于if(表达式)语句，以下叙述中正确的是()。
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行
有两个关系R和T如下：则由关系R得到关系T的操作是()。
某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为
在学生管理的关系数据库中，存取一个学生信息的数据单位是
算法的有穷性是指

随机试题

一个40岁女性患者自述于2个月前开始出现间断性胸痛，左前胸针刺样疼痛，与劳累无关，化验血清胆固醇正常。在体检中可作为胸痛原因的肋软骨炎最一致的发现是
下列工业属于轻纺工业的是()。
对干粉灭火系统进行周期性检查维护管理，下列检查项目中，不属于年度功能检测项目的是()。
特雷诺指数越小，基金的绩效表现越好。()
某企业在制订生产计划的过程中，采取了盈亏平衡分析法，相关信息如下图所示。根据以上资料，回答下列问题：在产品生产过程中，工作质量的指标有()。
计划、总结、贺词、感谢信、慰问信等既可作公务文书，又可作私务文书。()
在学校教育中，学生对客观世界的认识主要借助的是()。
关于国防，下列说法错误的是()。
股票市场分析家总将股市的暴跌归咎于国内或国际的一些政治事件的影响，根据是二者显示出近似的周期性。如果这种见解能够成立的话，我们完全有理由认为，股市的起落和月球的运转周期有关，正是它同时也造成周期性的政局动乱和世界事务的紧张，如同它引起周期性的潮汐一样。
Personalityistoalargeextentinherent—AtypeparentsusuallybringaboutAtype【B1】______Buttheenvironmentmustalsoha

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不

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

对于if(表达式)语句，以下叙述中正确的是()。

有两个关系R和T如下：则由关系R得到关系T的操作是()。

某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为

在学生管理的关系数据库中，存取一个学生信息的数据单位是

算法的有穷性是指

一个40岁女性患者自述于2个月前开始出现间断性胸痛，左前胸针刺样疼痛，与劳累无关，化验血清胆固醇正常。在体检中可作为胸痛原因的肋软骨炎最一致的发现是

下列工业属于轻纺工业的是()。

对干粉灭火系统进行周期性检查维护管理，下列检查项目中，不属于年度功能检测项目的是()。

特雷诺指数越小，基金的绩效表现越好。()

某企业在制订生产计划的过程中，采取了盈亏平衡分析法，相关信息如下图所示。根据以上资料，回答下列问题：在产品生产过程中，工作质量的指标有()。

计划、总结、贺词、感谢信、慰问信等既可作公务文书，又可作私务文书。()

在学校教育中，学生对客观世界的认识主要借助的是()。

关于国防，下列说法错误的是()。

Personalityistoalargeextentinherent—AtypeparentsusuallybringaboutAtype【B1】______Buttheenvironmentmustalsoha