首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为( )。
在深度为7的满二叉树中,叶子结点的个数为( )。
admin
2013-03-01
78
问题
在深度为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全国计算机二级
相关试题推荐
将自然数集设为整数类I,则下面属于类I实例的是()。
下面选项中不是关系数据库基本特征的是()。
对软件设计中应遵循的准则描述正确的是()。
下面对软件特点描述正确的是()。
下列叙述中正确的是()。
表达式int(’100/3’)的执行结果是()。
每个学校有一名校长,且不同学校的校长可以是同一人,则实体学校和实体校长间的联系是()。
下列Applet用于显示提供它的主机的IP地址。请选择正确的语句填入横线处。importjava.awt.*;importjava.awt.event.*;importjava.applet.Applet;impo
把实体一联系模型转换为关系模型时,实体之间的联系在关系模型中是通过______。
一个应用程序必须继承Canvas类才能获得有用的功能,比如创建一个自定义构件。如果想在画布上完成一些图形处理,则Canvas类中的哪个方法必须重写?
随机试题
什么叫自燃点?
足阳明胃经与足太阴脾经交接于足少阳胆经与足厥阴肝经交接于
对于银行和其他债权人而言,项目融资的安全性来自于()。
UCITS一号指令规定不属于UCITS基金的范围的是()。
根据《商业银行法》的规定,银行的附属资本规模不得_____核心资本的______。()
班杜拉提出的观察学习包括()
线条是中小班儿童画中最基本的成分。()
某被试的得分的百分等级为75,其意义是()
Moralresponsibilityisallverywell,butwhataboutmilitaryorders?Isitnotthesoldier’sdutytogiveinstantobedienceto
Humansaresocial【11】.Theyliketoliveandworkingroups,andtherefore,theyformcouplesandfamilies,villagesandcities,
最新回复
(
0
)