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

admin2020-07-28 68

问题设树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/9b3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。
以下叙述中正确的是()。
有如下程序#inelude＜stdio．h＞main(){chara，b；inti；a=’3’；b=’A’；for(i=0；i＜6；i++){if(i％2)putchar(a+i)；elseputchar(b+i)；}}程
下列叙述中正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的作用是：不断从终端读入整数，由变量a统计大于0的个数，用变量c来统计小于0的个数，当输入0时结束输入，并通过形参pa
设有定义语句：d(mblex=123．456：则语句printf("％6．2f，％3．0f＼n"，x，x)；的输出结果是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人

随机试题

稀硝酸与硫化亚铁反应，有硫化氢气体放出。()
适逢五一假期到来，吉林市的吴一欲携其家人到湖南张家界景区旅游，在多方比较之后，选择中国青年旅行社的五一张家界三日游，后到该社驻吉林市分社以家庭身份签订了旅游合同一份，合同约定由中国青年旅行社为吴一一家买入一份旅游意外责任险，由于五一期间到张家界旅游人数过多
A．干扰素BB．IL-3C．转化生长因子βD．血小板生成素E．肿瘤坏死因子α早期造血因子
患者，男性，70岁，有阻塞性肺气肿史。咳脓痰伴气急加重2周。今晨起神志恍惚。体检：嗜睡，口唇青紫，两肺湿啰音，心率116次／分，血压185／105mmHg。最可能的诊断是
[2008年第143题]按照现行
关于导线网平差方法的选择，必须全面考虑导线的()、()和()要求等因素，导线构成环形，应采用环形平差。
下列关于反应时实验论述正确的有()
A、很懒B、很浪费C、会打扮D、生活得很舒服D
TheRailwayStation
Volumeshavebeenwrittenabouttechnology’sabilitytoconnectpeople.Butburyingone’snoseinabookhasalwaysbeensomewha

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是()。

有如下程序#inelude＜stdio．h＞main(){chara，b；inti；a=’3’；b=’A’；for(i=0；i＜6；i++){if(i％2)putchar(a+i)；elseputchar(b+i)；}}程

下列叙述中正确的是()。

设有定义语句：d(mblex=123．456：则语句printf("％6．2f，％3．0f＼n"，x，x)；的输出结果是()。

下列叙述中正确的是()。

下列叙述中正确的是()。

稀硝酸与硫化亚铁反应，有硫化氢气体放出。()

A．干扰素BB．IL-3C．转化生长因子βD．血小板生成素E．肿瘤坏死因子α早期造血因子

患者，男性，70岁，有阻塞性肺气肿史。咳脓痰伴气急加重2周。今晨起神志恍惚。体检：嗜睡，口唇青紫，两肺湿啰音，心率116次／分，血压185／105mmHg。最可能的诊断是

[2008年第143题]按照现行

关于导线网平差方法的选择，必须全面考虑导线的()、()和()要求等因素，导线构成环形，应采用环形平差。

下列关于反应时实验论述正确的有()

A、很懒B、很浪费C、会打扮D、生活得很舒服D

TheRailwayStation

Volumeshavebeenwrittenabouttechnology’sabilitytoconnectpeople.Butburyingone’snoseinabookhasalwaysbeensomewha