某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2020-05-19 44

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

选项 A、n+1
B、n一1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：判断形参s所指字符串是否是”回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。”回文”是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是”回文”，而LEVLEV不是
下列给定程序中，函数fun的功能是：求k!(k＜13)，所求阶乘的值作为函数值返回。例如，若k=10，则应输出3628800。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结
给定程序MOD11．C中，函数fun的功能是求矩阵(二维数组)a[N][N]中每行的最小值，结果存放到数组b中。假如：若则结果应为1，5，9，13，请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函
规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：除了字符串前导的*号之外，将串中其他*号全部删除。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****A*BC*DEF*G*******”，删除后，字符串中
下面叙述中错误的是()。
下列叙述中正确的是()。
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为()。
有下列程序的输出结果是()。structS{intn；inta[20]；}；voidf(int*a，intn){inti；for(i=0；i＜n一1；i++)a[i]+=i；}main(){inti；struetSs={1
以下不能用于描述算法的是

随机试题

下列不属于郁证主症的是
正常肺门在正位胸片上位于
锌(如葡萄糖酸锌)用于治疗寻常痤疮，元素锌的最佳剂量是()。
进行工程项目费用估算时，竣工验收时为鉴定工程质量对隐蔽工程进行必要的挖掘和修复费用，属于下面哪项()之列。
FaithinmedicinerunsdeepinAmerica.Wespendmoreperpersononhealthcarethananyothernation.Whetherweeattoomucho
朱熹在总结前人教育经验和自己教育实践的基础上，基于对人的心理特征的初步认识，把一个人的教育分为“小学”和“大学”两个阶段，其中小学的任务是
Whatwillthemandotonight?
ThefirstcasesofthedeadlyH5N1havebeenconfirmedin【B1】______wheremosteffortsfocusontryingtokeepdomesticbirdsaw
A、She’sworriedthatshewillmakemistakes.B、She’dliketogetstartedassoonaspossible.C、Itdoesn’tmattertoherwhenth
Itisnotunusualtodayforoldpeopletospoiltheirgrandchildrenwithtoysandsweetsandto【C1】______totheiraggressivedem

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：求k!(k＜13)，所求阶乘的值作为函数值返回。例如，若k=10，则应输出3628800。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结

给定程序MOD11．C中，函数fun的功能是求矩阵(二维数组)a[N][N]中每行的最小值，结果存放到数组b中。假如：若则结果应为1，5，9，13，请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函

下面叙述中错误的是()。

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

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

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为()。

有下列程序的输出结果是()。structS{intn；inta[20]；}；voidf(int*a，intn){inti；for(i=0；i＜n一1；i++)a[i]+=i；}main(){inti；struetSs={1

以下不能用于描述算法的是

下列不属于郁证主症的是

正常肺门在正位胸片上位于

锌(如葡萄糖酸锌)用于治疗寻常痤疮，元素锌的最佳剂量是()。

进行工程项目费用估算时，竣工验收时为鉴定工程质量对隐蔽工程进行必要的挖掘和修复费用，属于下面哪项()之列。

FaithinmedicinerunsdeepinAmerica.Wespendmoreperpersononhealthcarethananyothernation.Whetherweeattoomucho

朱熹在总结前人教育经验和自己教育实践的基础上，基于对人的心理特征的初步认识，把一个人的教育分为“小学”和“大学”两个阶段，其中小学的任务是

Whatwillthemandotonight?

ThefirstcasesofthedeadlyH5N1havebeenconfirmedin【B1】______wheremosteffortsfocusontryingtokeepdomesticbirdsaw

A、She’sworriedthatshewillmakemistakes.B、She’dliketogetstartedassoonaspossible.C、Itdoesn’tmattertoherwhenth

Itisnotunusualtodayforoldpeopletospoiltheirgrandchildrenwithtoysandsweetsandto【C1】______totheiraggressivedem