首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，叶子结点的个数为
在深度为7的满二叉树中，叶子结点的个数为
admin
2020-07-28
58
问题
在深度为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://kaotiyun.com/show/GI3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序段完全正确的是()。
数据库设计中反映用户对数据要求的模式是()。
下列叙述中正确的是()。
有以下程序：#include＜stdio．h＞intf(intm){staticintn=0；n+=m：returnn；}main(){intn=0；prinff("％d，"，f(++n))；printf("％d＼n"，f
以下叙述中错误的是()。
当变量e的值不为2、4、6时，值也为”真”的表达式是()。
以下叙述中正确的是()。
下列选项中属于面向对象设计方法主要特征的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后将新字符串的首地址作为函数值返回。例如
随机试题
简述女性生殖系统炎症的主要传染途径。
Thepicture__________meofthedayswhenIspentmychildhoodinthecountryside.
关于嗜铬细胞瘤的CT表现，下列哪项不正确
慢性肾炎治疗的主要目的是
A．异烟肼B．链霉素C．吡嗪酰胺D．乙胺丁醇E．乙硫异烟胺可引起球后视神经炎的是
土地复垦是指对在生产建设过程中,因()、()、()等造成破坏的土地,采取整治措施,使其恢复到可供利用状态的活动。
某施工单位中标一座铁路大桥(施工范围不含图中阴影部分)，该桥跨越某三级通航河流，主跨为下承式钢梁，架桥机运梁车均可以在上面行使。边跨为32m简支T形梁，要求现场制梁，采用公铁两用架桥机架梁，工期要求20个月，孔跨布置详见下图。问题：简述主跨的安全施
根据下图，回答以下问题：根据自然增长率(出生率减去死亡率)，该省：1995年人口，增长了11万人，则1995年该省有人口()。
记者采访时的提问要具体、简洁明了，切忌空泛、笼统、不着边际。约翰.布雷迪在《采访技巧》中剖析了记者采访时向访问对象提出诸如“您感觉如何?”等问题的弊端，认为这些提问“实际上在信息获取上等于原地踏步，它使采访对象没法回答，除非用含混不清或枯燥无味的话来应付。
某企业发行普通股800万元,发行价为8元／股，筹资费率为6％，第一年预期股利为0．8元／股，以后各年增长2％；该公司股票的贝他系数等于1．2，无风险利率为8％，市场上所有股票的平均收益率为12％，风险溢价为4％。要求：根据上述资料使用股利折现模型、
最新回复
(
0
)
