首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为【 】。
在深度为7的满二叉树中,度为2的结点个数为【 】。
admin
2009-03-17
64
问题
在深度为7的满二叉树中,度为2的结点个数为【 】。
选项
答案
63
解析
本题考查数据结构中满二叉树的性质。在满二叉树中,每层结点都是满的,即每层结点都具有最大结点数。深度为k的满二叉树,一共有2k-1个结点,其中包括度为2的结点和叶子结点。因此,深度为7的满二叉树,一共有27-1个结点,即 127个结点。
根据二叉树的另一条性质,对任意一棵二叉树,若终端结点(即叶子结点)数为n0,而其度数为2的结点数为n2,则n0=n2+1。设深度为7的满二叉树中,度为2的结点个数为x,则改树中叶子结点的个数为x+1。则应满足x+(x+1)=127,解该方程得到,x的值为63。
结果上述分析可知,在深度为7的满二叉树中,度为2的结点个数为63。
转载请注明原文地址:https://kaotiyun.com/show/Ognp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)查询选修课程号为“101”的课程得分最高的同学,正确的SQL语句是
关于运算中的选择运算是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
下面不属于软件工程过程的4种基本活动
下面不属于软件测试实施步骤的是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
数据库管理系统中负责数据模式定义的语言是
设计一个文件名和表单名均为rate的表单,表单的标题为“外汇汇率查询”,表单界面如图3-2222所示,表单中有两个下拉列表框(CombO1和CombO2),这两个下拉列表框的数据源类型(RowSourceType属性)均为字段,且数据源(RowSource
下列二叉树描述中,正确的是()。
在Java语言中有多种实现的机制,下列______技术属于垃圾回收机制。
随机试题
“骨痿”作为病名首见于
有关执行医嘱的操作正确的是
从事医疗废物集中处置活动的单位,必须获得经营许可证。该许可证应向哪个部门申请领取
痹证日久,邪痹心脉,瘀阻不通,心血运行不畅多导致()
2009年,甲、乙、丙、丁共同设立A有限责任公司。丙以下列哪一理由提起解散公司的诉讼法院应予受理?(2011年卷三27题,单选)
已知平面简谐波的方程为y=Aeos(Bt-Cx),式中A、B、C为正常数,此波的波长和波速分别为()。
在工程施工过程中,监理工程师检查实际进度时发现某工作的总时差由原计划的5天变为3天,则说明工作M的实际进度( )。
在Word中,将光标移动到文档左侧的选择栏,然后双击,可以选定()。
根据下列资料,回答下列问题。2017年第一季度,某省农林牧渔业增加值361.78亿元,比上年同期增长5.9%,高于上年同期0.2个百分点,具体情况如下:该省种植业增加值119.21亿元,比上年同期增长8.2%。其中蔬菜种植面积358.8
层次模型和网状模型统称为
最新回复
(
0
)