首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为【 】。
在深度为7的满二叉树中,度为2的结点个数为【 】。
admin
2009-03-17
54
问题
在深度为7的满二叉树中,度为2的结点个数为【 】。
选项
答案
63
解析
所谓满二叉树是指这样一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2K-1个结点,且深度为m的满二叉树有2m-1个结点。在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为7,故叶子结点数为27-1=127,且第七层的叶子结点数为27-1=64。由二叉树的性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,可知:本题中度为2的结点数为127-64=63个。
转载请注明原文地址:https://kaotiyun.com/show/yj1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
【】方法用于更新图形。它首先清除背景,然后设置前景,再调用paint()方法完成组件中的具体绘图。
程序中可能出现一种情况:多个线程互相等待对方持有的锁,而且得到对方的锁之前都不会释放自己的锁,这就是【】。
Swing组件中可以通过拖动控件来设置数值的是()。
如果抛出异常,则应用语句()。
能够支持javadoc命令的注释语句是()。
在文件类提供的方法中,用于创建文件夹的方法是()。
下面OneFrame类创建了一个名为ThisisaFrame的窗口。importjava.awt.*;publicclassOneFrameextendsFrame{publicstaticvoid
下列叙述中正确的是()。
下列表达式中正确的是
在下列关于二叉树的叙述中,正确的一项是()。
随机试题
典型鸭霍乱的肝脏病变特征是
肺主五神中的
广金钱草来源于()
背景材料: 某高速公路施工合同段在建设单位、设计单位、施工单位、监理单位的共同努力下,施工单位精心组织施工,按质按量如期完成工程合同,符合交工验收条件后,经监理工程师同意,施工单位向项目法人提出了交工验收申请。 问题:公路工程交工验收应具备哪些
建设单位制定临时管理规约的时间为()。
为了了解配送中心整体经营运作的优劣往往用()来衡量,因为它是衡量效率最直接的因素。
婴幼儿喜欢成人的接触、抚爱,这种情绪反应的动因是为满足儿童的()(莆田市)
汉武帝时的立法指导思想是()
Wheredidthemangetthemoneyforhiscompany?
HowtoCureJetLagA)Jetlagisexhausting,disorientating,andcanevenmakeyouloseyourappetite.B)AccordingtoAir&Spac
最新回复
(
0
)