首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2015-12-25
49
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、3 1
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有27-1=64个叶子结点。全部结点共27-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/4xDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
为了便于对照检查,测试用例应由输入数据和预期的______两部分组成。
下列描述错误的是()。
简单的交换排序方法是()。
数据库管理系统常见的数据模型有层次模型、网状模型和______3种。
设有变量说明int(*p)[m],其中的标识符p是()。
在函数scanf的格式控制中,格式说明的类型与输入项的类型应该对应匹配。如果类型不匹配,系统将()。
有下列二叉树,对此二叉树前序遍历的结果为()。
下面程序的输出结果是______。#inc1ude<stdio.h>main(){char*p[]={"BOOL","OPK","H","SP"};inti;for(i
在计算机中,算法是指______。
以下程序从终端读入数据到数组中,统计其中正数的个数,并计算它们之和。请填空。main(){inti,a[20],sum,count;sum=count=0;for(i=0;i<20;i
随机试题
简述某用户收不到信号的故障分析与维修。
A.沙美特罗B.沙丁胺醇C.噻托溴铵D.孟鲁司特E.布地奈德属于M胆碱受体阻断剂的长效平喘药是
[2012年第125题,2006年第158题]按《建筑制图标准》规定,在同一张图纸上绘制多于一层的平面图时,各层平面图宜按层数由低向高的顺序:
ParticularAverage
成本领先战略、差异化战略与集中化战略如何区别。
F公司是一家快速成长的上市公司,目前因项目扩建急需筹资5000万元。由于当前公司股票价格较低,公司拟通过发行可转换债券的方式筹集资金,并初步拟定了筹资方案。有关资料如下:(1)可转换债券按面值发行,期限10年.,每份可转换债券的面值为1000元,票面利率
(复旦大学2017)假设无风险收益Rf=5%,投资人最优风险资产组合的预期收益E(Rt)=15%,标准差为25%,试求:投资人承担一单位风险所要增加的预期收益率是多少?
以法的创制方式和表现形式为标准,法可以划分为()
设f(x)在[a,b]上二阶可导,f(a)=f(b)=0。试证明至少存在一点ξ∈(a,b),使
在设备管理中,为了克服独占设备速度较慢、降低设备资源利用率的缺点,引入了【】,即用共享设备模拟独占设备。
最新回复
(
0
)