首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，叶子结点的个数为
在深度为7的满二叉树中，叶子结点的个数为
admin
2020-07-28
44
问题
在深度为7的满二叉树中，叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2
k-1
个结点，且深度为m的满二叉树有2
m
-1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2
7-1
=64个叶子结点。全部结点共2
7
-1=127个。
转载请注明原文地址:https://jikaoti.com/ti/ykD0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下结构体说明、变量定义和赋值语句：struetSTD{charname[10]；intage；charsex：}s[5]，*ps；ps=&s[0]；则以下seanf函数调用语句有错误的是()。
有以下程序：#include＜stdio．h＞main(){inti；for(i=1；i＜=40；i++){if(i+-+％5==0)if(++i％8==0)printf("％d"，i)；}printf("＼n")；}程序执行后的输
以下叙述中正确的是()。
若有定义语句：inta[4][10]，*p，*q[4]；，且0≤i＜4，则错误的赋值是()。
给定程序通过定义并赋初值的方式，利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将a、b两个两位正整数合并成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的百位和
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，其功能是：把低于平均分的学生数据放人b所
下列给定程序中，函数fun的功能是：删除指针p所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include
软件需求规格说明书的作用不包括
随机试题
某国有企业改制为国有独资公司，在改制过程中该公司有下列情况，问其中哪些情况不符合法律规定?()
A．羟基脲B．阿糖胞苷C．鞘内注射甲氨蝶呤D．别嘌呤醇E．DA方案治疗脑膜白血病
房地产经纪机构代办存量房抵押贷款时，应按()收取服务费。
下列关于应收账款周转率指标的说法中，正确的有()。
创造性与智商存在一定的关系，以下表述正确的是()。
教育方针通常由政府或政党提出，对教育实践具有强制性。()
科学技术是精神文明建设的()。
从中央银行制度看，美国联邦储备体系属于(中央财经大学2011年真题)()
IE浏览器把Internet划分为Internet区域、本地Intranet区域、可信站点区域和受限站点区域的主要目的是()。
MostbanksintheU.S.openat9:00a.m.or10:00a,m.andclose(41)3:00p.m.and5:00p.m.,butstayopenlateronFrid
最新回复
(
0
)
