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

admin2020-07-28 44

问题设树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的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若higI1的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号：函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共
给定函数MODI1．C中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得
函数fun的功能是：逆置数组元素中的值。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
设有二叉树如下图所示：则后序序列为
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为
在数据处理中，其处理的最小单位是()。
在数据处理中，其处理的最小单位是()。

随机试题

患者，男，40岁。患十二指肠溃疡，择期经上腹正中切口行胃大部切除术，并置切口内乳胶片引流。一般拔除引流片的时间是
A、过敏性紫癜肾炎B、IgA肾病C、急性链球菌感染后肾小球肾炎D、原发性小血管炎肾损害E、狼疮性肾炎患者，女性，23岁，发热、乏力、浮肿、尿少1个月，既往有光过敏史、时有关节肿痛，辅助检查显示中等量蛋白尿，镜下血尿，双侧胸
A、为治脾经湿热之口甜或口苦、多涎之要药B、为治湿阻寒凝之气滞胎动不安的是C、善治湿浊中阻证及阴寒闭暑证等，尤宜寒湿中阻之呕吐或兼表者D、为湿浊内停无论寒热虚实或有无表邪皆可用E、为治湿阻，食积，气滞所致的脘腹胀满
某地1998～2003年某家用电器销售量和人均年收入如表8－4所示，预计到2005年人均年收入较2003年增加36%，年人口增长控制在0.5%以内。　　A、B两公司是该家用电器在国内市场的主要竞争对手，A公司为了制定主要针对B公司的竞争战略，运用竞争态
价值工程对象选择中，凭借开展价值工程活动人员的经验和智慧，根据对象选择应考虑的因素，通过定性分析选择对象的方法，称为()。
()是指银行通过合法筹集资金而自主发放的贷款。它的特点在于，银行负责收回本息，风险全部由银行自己承担。
根据《中华人民共和国全民所有制工业企业法》的规定，下列选项中，厂长可行使的职权有()。
下列海洋中哪一个是我国最大的海?()
新民主主义革命时期，党内犯“左”倾错误的人提出“毕其功于一役”的主张，搞所谓的“无间断”革命，这种错误倾向实质上是
DEVELOPMENTSINTHECONSTRUCTIONOFTALLBUILDINGS1Untilthenineteenthcentury,mosttallbuildingswereconstructedofloa

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若higI1的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不

设有二叉树如下图所示：则后序序列为

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为

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

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

患者，男，40岁。患十二指肠溃疡，择期经上腹正中切口行胃大部切除术，并置切口内乳胶片引流。一般拔除引流片的时间是

价值工程对象选择中，凭借开展价值工程活动人员的经验和智慧，根据对象选择应考虑的因素，通过定性分析选择对象的方法，称为()。

()是指银行通过合法筹集资金而自主发放的贷款。它的特点在于，银行负责收回本息，风险全部由银行自己承担。

根据《中华人民共和国全民所有制工业企业法》的规定，下列选项中，厂长可行使的职权有()。

下列海洋中哪一个是我国最大的海?()

新民主主义革命时期，党内犯“左”倾错误的人提出“毕其功于一役”的主张，搞所谓的“无间断”革命，这种错误倾向实质上是

DEVELOPMENTSINTHECONSTRUCTIONOFTALLBUILDINGS1Untilthenineteenthcentury,mosttallbuildingswereconstructedofloa