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

admin2020-11-23 53

问题设树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全国计算机二级

相关试题推荐

假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun的功能是：删除数列中值为x的元素，变量n中存放数列中元素的个数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：先将s所指字符串中的字符按逆序存放到t所指字符串中，然后把s所指串中的字符按正序连接到t所指串之后。例如，当s
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要改动ma
对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位学生有不及格科目
以下选项中，值为1的表达式是
下面描述中不属于数据库系统特点的是
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。
以下不能用于描述算法的是

随机试题

A、800dollars.B、600dollars.C、400dollars.D、200dollars.D男士说他喜欢那件绿色外套，但是它的价格却是那件蓝色外套的两倍；女士说400美元确实太贵了，但是真的很适合这位男士。由此可见，蓝色外套的
机会成本的起因是()。
在筹资方式中，公司债券筹资与普通股筹资相比较，(　　)。
(　　)不属于《银行业监督管理法》对银行业监督管理目标的叙述。
一张信用证的受益人要求原证的通知行或其他银行以原证为基础，另开一张内容相似的新信用证称为()。
Theideathatmusicmakesyousmarterhasreceivedconsiderableattentionfromscholarsandthemedia．Currentinterestin【1】betw
阿尔迪、里德尔等德国超市折扣连锁店在全球食品涨价潮中逆市走俏。德国模式的折扣连锁店经营方式不同于普通超市、家庭店铺或法国特色的农民市场。它的店面一般仅有两三百平方米，过道狭窄，商品包装简单，80%以上的商品都是食品和饮料，其价格一般要比普通超市低30%到5
【B1】【B10】
2021年11月16日，中国国家主席习近平同美国总统拜登举行视频会晤，双方就事关中美关系发展的战略性、全局性、根本性问题以及共同关心的其他重要问题进行了充分、深入的沟通和交流。习近平强调，新时期中美相处应该坚持的原则是()。
ItgivesusmuchpleasuretosendyouthegoodsaskedforinyourletterofSeptember10.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

以下选项中，值为1的表达式是

下面描述中不属于数据库系统特点的是

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。

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

A、800dollars.B、600dollars.C、400dollars.D、200dollars.D男士说他喜欢那件绿色外套，但是它的价格却是那件蓝色外套的两倍；女士说400美元确实太贵了，但是真的很适合这位男士。由此可见，蓝色外套的

机会成本的起因是()。

在筹资方式中，公司债券筹资与普通股筹资相比较，( )。

( )不属于《银行业监督管理法》对银行业监督管理目标的叙述。

一张信用证的受益人要求原证的通知行或其他银行以原证为基础，另开一张内容相似的新信用证称为()。

Theideathatmusicmakesyousmarterhasreceivedconsiderableattentionfromscholarsandthemedia．Currentinterestin【1】betw

【B1】【B10】

ItgivesusmuchpleasuretosendyouthegoodsaskedforinyourletterofSeptember10.

在筹资方式中，公司债券筹资与普通股筹资相比较，(　　)。

(　　)不属于《银行业监督管理法》对银行业监督管理目标的叙述。