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

admin2020-07-28 41

问题设树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的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若higI1的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符“*”补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确
给定程序MODI1．C中，函数fun的功能是判断整数n是否是“完数”。当一个数的因子之和恰好等于这个数本身时，就称这个数为“完数”。例如：6的因子包括1、2、3，而6=1+2+3，所以6是完数。如果是完数，函数返回值为1，否则函数返回值为0。数组a中存放的
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号：函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中小于平均值的数据移至数组的前部，大于等于平均值的数据移至X所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有10个正
设有二叉树如下图所示：则中序序列为
有下列程序：main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i＜3;i++)printf("%d",t[2-i][i]);}程序执行后的输出结果是
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
以下选项中函数形参不是指针的是
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

随机试题

《证治汇补》强调肺胀的辨证首当区分
关于支气管扩张的叙述，下列哪项是错误的?
有关多发性骨髓瘤的肾脏损害，不正确的是
属于肝脏排泄的对比剂是
急性细菌性痢疾的大便化验结果为
房地产买卖契税，由______方缴纳。
存款利率越高，金融机构的利息收入越多，借款人的筹资成本越高。()
某企业甲责任中心将A产品转让给乙责任中心时，厂内银行按A产品的单位市场售价向甲支付价款，同时按A产品的单位变动成本从乙收取价款。据此可认为该项内部交易采用的内部转移价格是()。
设f（x）在（0，+∞）内二阶可导，满足f（0）=0，f"（x）＜0（x＞0），又设b＞a＞0，则a＜x＜b时，恒有（）
Aestheticthoughtofadistinctivelymodernartemergedduringthe18thcentury.Thewesternphilosophersandcriticsofthist

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

有下列程序：main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i＜3;i++)printf("%d",t[2-i][i]);}程序执行后的输出结果是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

以下选项中函数形参不是指针的是

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

《证治汇补》强调肺胀的辨证首当区分

关于支气管扩张的叙述，下列哪项是错误的?

有关多发性骨髓瘤的肾脏损害，不正确的是

属于肝脏排泄的对比剂是

急性细菌性痢疾的大便化验结果为

房地产买卖契税，由______方缴纳。

存款利率越高，金融机构的利息收入越多，借款人的筹资成本越高。()

某企业甲责任中心将A产品转让给乙责任中心时，厂内银行按A产品的单位市场售价向甲支付价款，同时按A产品的单位变动成本从乙收取价款。据此可认为该项内部交易采用的内部转移价格是()。

设f（x）在（0，+∞）内二阶可导，满足f（0）=0，f"（x）＜0（x＞0），又设b＞a＞0，则a＜x＜b时，恒有（）

Aestheticthoughtofadistinctivelymodernartemergedduringthe18thcentury.Thewesternphilosophersandcriticsofthist