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

admin2020-07-28 75

问题设树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://www.kaotiyun.com/show/a23p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。注意：部分源程序在文件PROG1．C中
给定程序modi1．C的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是对形参b所指结构体变量中的数据进行修改，最后在主函数中输出修改后的数据。例如：b所指变量t中的学号、姓名、和三门课的成绩依次是：10002、’’ZhangQi’’、9
请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程
给定程序MODI1．C中函数fun的功能是：求出s所指字符串中最后一次出现的t所指子字符串的地址，通过函数值返回，在主函数中输出从此地址开始的字符串；若未找到，则函数值为NULL。例如，当字符串中的内容为“abcdabfabcdx”，t中的内容为
深度为5的完全二叉树的结点数不可能是
以下叙述中正确的是
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是
在数据处理中，其处理的最小单位是()。

随机试题

引起儿童黄疸型肝炎最常见的病原为
关于Ca2+通过细胞膜转运的方式，下列哪项描述正确
联合浮动
凭证式国债是一种()的储蓄型国债，由具备凭证式国债承销团资格的机构承销，而这种资格一般由()每年确定。
农产品的销售价格为V，生产成本为E，运输成本为T，农业经营利润P可表示为()。
50名同学面向老师站成一行。老师先让大家从左至右按1，2，3，…依次报数；再让报数是4的倍数的同学向后转，接着又让报数是6的倍数的同学向后转。现在面向老师的同学还有()。
结合我省实际，谈谈如何进行依法治省?
Whenapsychologistdoesageneralexperimentaboutthehumanmind,heselectspeopleandasksthemquestions______.
Whomightthespeakerbe?
A、Swimmingsuit.B、Airbed.C、Chair.D、Beachtowel.D

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程

深度为5的完全二叉树的结点数不可能是

以下叙述中正确的是

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是

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

引起儿童黄疸型肝炎最常见的病原为

关于Ca2+通过细胞膜转运的方式，下列哪项描述正确

联合浮动

凭证式国债是一种()的储蓄型国债，由具备凭证式国债承销团资格的机构承销，而这种资格一般由()每年确定。

农产品的销售价格为V，生产成本为E，运输成本为T，农业经营利润P可表示为()。

50名同学面向老师站成一行。老师先让大家从左至右按1，2，3，…依次报数；再让报数是4的倍数的同学向后转，接着又让报数是6的倍数的同学向后转。现在面向老师的同学还有()。

结合我省实际，谈谈如何进行依法治省?

Whenapsychologistdoesageneralexperimentaboutthehumanmind,heselectspeopleandasksthemquestions______.

Whomightthespeakerbe?

A、Swimmingsuit.B、Airbed.C、Chair.D、Beachtowel.D