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

admin2020-11-23 56

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不
下列给定程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdl
下列给定程序中，fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串s输入：AAaaBBbb123CCcccd，则应输出：upper=6，lower=8。请改正程序中的错误，使它得出正确的结果。注意：
假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun的功能是：删除数列中值为X的元素，变量n中存放数列中元素的个数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结
有以下程序：#include＜stdio．h＞main(){chara=′H′：a=(a＞=′A′&&a＜=′Z′)?(a+32)：a；printf(″％c＼n″，a)；}程序运行后的输出结果是()。
有以下程序：#include＜stdio．h＞voidfunc(intn){staticintnum=1；mum=num+n；printf(″％d″，num)；main(){func(3)；func(4)；printf(″＼n
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通过形参返回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：请勿改动主函数main和其他函数中的任何内容
程序流程图中带有箭头的线段表示的是
以下不能用于描述算法的是
对下列二叉树：进行前序遍历的结果为()。

随机试题

岩石粒径在()的骨料称为细骨料。
在项目风险管理中，重要的风险转移技术是()。
工程项目管理组织结构的基本形式中，()组织结构形式是将项目的组织独立于公司职能部门之外，由项目组织自己独立负责项目的主要工作的一种组织管理模式。
设备采购合同中，在设备制造前，采购方支付设备价格的()作为预付款。
当社会总供给大于总需求时，政府可实施的财政政策措施有()。
一个人的心理只要是健康的，他就有自知之明，就有可能__________地了解自己，知道自己存在的价值，对自己的能力、性格和优缺点都能做出___________的评价。填入划横线部分最恰当的一项是()。
电子政务在实现资源共享的同时，可以从根本上规范政府行为，避免暗箱操作，减少()。
直到3月中旬，长白山远望还是一片白雪皑皑。春天的脚步出了关外，到长白山脚下时，就有点___________了。其实，立春以后没几天，长白山区的积雪就开始悄悄融化了，别看山里依旧寒风刺骨，但这与严冬腊月已经大不一样，凛冽中还夹杂着一丝潮湿、_________
我们已经目睹，那些科幻小说中原本只存在于想象之中的未来科技逐一实现．并且改变了真实的世界。也许有一天，科幻小说不再思索和模拟技术的实际作用，而把全部注意力放在叙事者的主题、人类宿命甚至宇宙命运之上，我们仍要感谢它们帮助我们幻想过未来世界。只是，但愿永远可以
【《乌尔纳姆法典》】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下列给定程序中，fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串s输入：AAaaBBbb123CCcccd，则应输出：upper=6，lower=8。请改正程序中的错误，使它得出正确的结果。注意：

有以下程序：#include＜stdio．h＞main(){chara=′H′：a=(a＞=′A′&&a＜=′Z′)?(a+32)：a；printf(″％c＼n″，a)；}程序运行后的输出结果是()。

有以下程序：#include＜stdio．h＞voidfunc(intn){staticintnum=1；mum=num+n；printf(″％d″，num)；main(){func(3)；func(4)；printf(″＼n

程序流程图中带有箭头的线段表示的是

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

对下列二叉树：进行前序遍历的结果为()。

岩石粒径在()的骨料称为细骨料。

在项目风险管理中，重要的风险转移技术是()。

工程项目管理组织结构的基本形式中，()组织结构形式是将项目的组织独立于公司职能部门之外，由项目组织自己独立负责项目的主要工作的一种组织管理模式。

设备采购合同中，在设备制造前，采购方支付设备价格的()作为预付款。

当社会总供给大于总需求时，政府可实施的财政政策措施有()。

一个人的心理只要是健康的，他就有自知之明，就有可能__________地了解自己，知道自己存在的价值，对自己的能力、性格和优缺点都能做出___________的评价。填入划横线部分最恰当的一项是()。

电子政务在实现资源共享的同时，可以从根本上规范政府行为，避免暗箱操作，减少()。

【《乌尔纳姆法典》】

一个人的心理只要是健康的，他就有自知之明，就有可能地了解自己，知道自己存在的价值，对自己的能力、性格和优缺点都能做出_的评价。填入划横线部分最恰当的一项是()。