设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶了结点数为

admin2020-07-28 26

问题设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶了结点数为

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2^m -1=2⁴ -1=15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15-4-2-1-1=7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedeEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main
给定程序MODI1．C中函数fun的功能是：计算s所指字符串中含有t所指字符串的数目，并作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!1#
给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClanguageprogram，函数的返回值为6。请在程
数据字典（DD）所定义的对象都包含于
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
以下不能输出字符A的语句是（注：字符A的ASCII码值为65，字符a的ASCII码值为97）
与数学表达式x≥y≥z对应的C语言表达式是
在数据处理中，其处理的最小单位是()。

随机试题

根据下属材料，写一篇800字左右的论说文，题目自拟。曾经有一个记者在家写稿时，他的四岁儿子吵着要他陪。记者很烦，就将一本杂志的封底撕碎，对他儿子说：“你先将这上面的世界地图拼完整，爸爸就陪你玩。”过了不到五分钟，儿子又来拖他的手说：“爸爸我拼好了，陪我玩
肋骨骨折常见于
患者，男性，患有急性重型肝炎，躁动不安。扑翼样震颤阳性，对症治疗应选用药物是
下列关于预售房地产开发经营期的图示正确的是()。[2008年考题]
初中三年级男生小亮手部皮疹严重，医生诊断为重度神经性皮炎，可能由心理紧张引起。医生在完成医疗处置后，将小亮转介给医务社会工作者小黄。小黄评估后，决定运用心理社会治疗模式提供服务。他先与小亮妈妈进行交流，分享了自己帮助女儿缓解压力的心得。此时，小黄采用的治疗
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
A.OrdinaryB.wereburiedC.themA.wherepyramidbuilders【T1】______B.whoactuallybuilt【T2】______C.【T3】______Egyp
WhoisMichaelSanderson?
Directions:Forthispart,youareallowed30minutestowriteacompositiononthetopic:Let’sGoinforSports.Youshouldwr
A、Hehadnopension.B、Hehadagreatcar.C、Hewasrightattheageof56.D、Heownedarecipeforchicken.D短文提到，ColonelHarla

最新回复(0)

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶了结点数为

二级C语言

NCRE全国计算机二级

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

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedeEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main

给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClanguageprogram，函数的返回值为6。请在程

数据字典（DD）所定义的对象都包含于

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

以下不能输出字符A的语句是（注：字符A的ASCII码值为65，字符a的ASCII码值为97）

与数学表达式x≥y≥z对应的C语言表达式是

在数据处理中，其处理的最小单位是()。

肋骨骨折常见于

患者，男性，患有急性重型肝炎，躁动不安。扑翼样震颤阳性，对症治疗应选用药物是

下列关于预售房地产开发经营期的图示正确的是()。[2008年考题]

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

A.OrdinaryB.wereburiedC.themA.wherepyramidbuilders【T1】______B.whoactuallybuilt【T2】______C.【T3】______Egyp

WhoisMichaelSanderson?

Directions:Forthispart,youareallowed30minutestowriteacompositiononthetopic:Let’sGoinforSports.Youshouldwr

A、Hehadnopension.B、Hehadagreatcar.C、Hewasrightattheageof56.D、Heownedarecipeforchicken.D短文提到，ColonelHarla

A.OrdinaryB.wereburiedC.themA.wherepyramidbuilders【T1】B.whoactuallybuilt【T2】C.【T3】__Egyp