首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，叶子结点的个数为( )。
在深度为7的满二叉树中，叶子结点的个数为( )。
admin
2013-03-01
67
问题
在深度为7的满二叉树中，叶子结点的个数为( )。
选项
A、32
B、31
C、64
D、63
答案
C
解析
满二叉树是指除最后一层外，每层上的所有结点都有两个子结点。即在满二叉树中，每一层上的结点数都达到最大值，则在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m-1个结点。深度为7的满二叉树，其叶子结点数为27-1＝26=64。
转载请注明原文地址:https://kaotiyun.com/show/0k2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
从键盘输入数字10，以下程序的输出结果是()。try：n=input(”请输入一个整数：”)defpow2(n)：returnn*nexcept：print(”程序执行错误”)
将自然数集设为整数类I，则下面属于类I实例的是()。
深度为3的一棵树共有30个节点，其中度为3、1的节点数分别为3、4，则该树中叶子节点数为()。
以下关于数据维度的描述，错误的是()。
在Python中，写文件操作时定位到某个位置所用到的方法是()。
表达式divmod(40，3)的结果是()。
下列说法中错误的一项是______。
向容器中添加构件的方法是______。
按条件f对关系R进行选择，其关系代数表达式为_______。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
随机试题
智商IQ的结论高于平常，是指其分数为( )。
事故处理的情况由负责事故调查的人民政府或者其授权的有关部门、机构向社会公布，依法应当保密的除外。()
(2009)下列题图中三个展览馆的展览空间组合的类型，从左到右分别是()。
清洁环境中空气所含的各种粒径的粒子在双对数坐标上按粒径分布为()，而且具有()。
某套利者在黄金期货市场上以962美元／盎司的价格买入一份11月的黄金期货，同时以951美元／盎司的价格卖出7月的黄金期货合约。持有一段时间之后，该套利者以953美元／盎司的价格将11月合约卖出平仓，同时以947美元／盎司的价格将7月合约买入平仓，套利的结果
()是通过调查问卷、系统性的检查或公开讨论的方式，评估银行内部是否符合操作风险管理政策，找出内部操作风险管理的优势和不足。
请结合传播实际谈谈新闻媒介对现代民主的影响。
以下说法中，正确的一条是______。
AtimelystudyinthejournalHumanFactorssuggestswhytextingwhiledrivingisriskierthantalkingonacellphoneorwith【C
Wouldn’titbegreatifyoucouldjustlookupattheskyandreadtheweatherforecastrightaway?Well,youcan.Theforecast
最新回复
(
0
)
