首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
admin
2020-07-28
99
问题
设树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
4
－1=15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15．4—2—1—1=7。
转载请注明原文地址:https://kaotiyun.com/show/9b3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若以“a+”方式打开一个已存在的文件，以下叙述正确的是()。
有如下程序#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)；}}程
以下叙述中正确的是()。
下列关于C语言文件的叙述中正确的是()。
以下叙述中正确的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2det35adh2
随机试题
生产力对教育的制约作用表现在哪些方面?
肝硬化患者做门体静脉分流手术后1年，出现腹水，食欲减退。下列哪项措施最适合
妊娠期贫血对妊娠的影响正确的是
在如图所示电路中，开关S闭合后，金属环A()。
对下面火灾报警系统线路敷设条件中的正确答案作出选择。引入火灾报警控制器的电缆或导线的端子板的每个接线端，接线不得超过()根。
下列属于无机材料的有()。
孙某在某歌星演唱会现场怪叫喧闹、随意串台、串座，向演出场地投掷矿泉水瓶，被公安人员带走，后发现他是醉酒失态，根据《治安管理处罚法》的规定，对孙某可减轻处罚。()
中国粤港澳大湾区致力于打造一个集国际金融中心、航运中心、全球制造中心及领先技术和创新中心于一体的具有全球竞争力的经济生态系统。成功的关键在于建设一条有效的数字高速公路，支持香港、澳门、广东三个司法管辖区和11个城市之间的信息流，使人员、资本和货物高效流动。
Sulphurhasoccasionallybeenfoundintheearthinanalmostpurestate.
A、HethinksthechoiceofBaringsFactoryisbetter.B、Hethinksthechoiceofthehospitalisbetter.C、Hethinksthereisnon
最新回复
(
0
)
