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

admin2020-11-23 68

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构
给定程序modi1．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增
给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要
下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。
若有定义和语句：inta，b；scanf(″％d，％d″，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、把值5赋给变量b的是()。
以下针对全局变量的叙述中错误的是()。

随机试题

怎样选用切削液?使用时应注意哪几点?
当统计分析结果是差别无显著性，但所求得的检验统计量在界值附近时，下结论应慎重，是因为
在我国，引起门静脉高压征的主要原因是
质量验收评定工作的基础工作在()。
根据财务管理理论，按照资金来源渠道不同，可将筹资分为()。
以下关于公共关系描述欠妥的是()。
把若干相邻学科内容加以筛选、充实后按照新的体系合而为一的课程是()。
先秦时代的青铜器从功能上可分为礼器、_______、_______、_______。
在黔东南少数民族传统体育活动中，苗族的抢花炮被誉为“东方橄榄球”。()
A、Toinquireaboutswitchingmajors.B、Tofindahelpingsupervisor.C、Tomakeuptheremainingcredits.D、Toapplyforamaster

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

若有定义和语句：inta，b；scanf(″％d，％d″，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、把值5赋给变量b的是()。

以下针对全局变量的叙述中错误的是()。

怎样选用切削液?使用时应注意哪几点?

当统计分析结果是差别无显著性，但所求得的检验统计量在界值附近时，下结论应慎重，是因为

在我国，引起门静脉高压征的主要原因是

质量验收评定工作的基础工作在()。

根据财务管理理论，按照资金来源渠道不同，可将筹资分为()。

以下关于公共关系描述欠妥的是()。

把若干相邻学科内容加以筛选、充实后按照新的体系合而为一的课程是()。

先秦时代的青铜器从功能上可分为礼器、_______、_______、_______。

在黔东南少数民族传统体育活动中，苗族的抢花炮被誉为“东方橄榄球”。()

A、Toinquireaboutswitchingmajors.B、Tofindahelpingsupervisor.C、Tomakeuptheremainingcredits.D、Toapplyforamaster

先秦时代的青铜器从功能上可分为礼器、___、_、_____。