首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为【 】。
在深度为7的满二叉树中,度为2的结点个数为【 】。
admin
2009-03-17
34
问题
在深度为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全国计算机二级
相关试题推荐
下列叙述中正确的是
使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单明细(订单号,序号,产品号,数量)假设客户表中有客户号(关键字)C1
以下关于数据管理发展的描述错误的是
数据字典(DD)所定义的对象都包含于
在VisualFoxPro中,在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是
下面不属于表单事件的是
对如下二叉树进行后序遍历的结果为
在使用查询设计器创建查询时,为了指定在查询结果中是否包含重复记录(对应于DISTINCT),应该使用的选项卡是
下面叙述中错误的是
关于Java语言的内存回收机制,下列选项中正确的一项是______。
随机试题
肛管直肠环是由下述哪些结构组成
下列关于康普顿效应的叙述,正确的是
甲公司与乙公司签订了货物批发合同,合同约定乙公司应于2005年9月1日向甲公司交付1万件毛绒玩具,甲公司与丙公司签订了货物销售合同,合同约定甲公司应于2005年9月20日向丙公司交付5000件毛绒玩具,乙公司未按照合同约定的期限向甲公司交付玩具,甲公司尽全
建筑施工企业与物资供应企业就某建筑材料的供应签订合同,如该建筑材料不属于国家定价的产品,则其价格应()。【2009年考试真题】
企业会计造假,违背的会计信息质量要求主要是()。
该外资企业应当在哪地海关申领《外商投资企业履行产品出口合同登记手册》?()申领登记手册的程序正确的是()。
推进农村改革发展,关键在农民。()
给定资料1.土木工程是建造各种工程的统称。它既指建设的对象,即建造在地上、地下、水中的工程设施,也指应用的材料设备和进行的勘测、设计施工、保养、维修等专业技术。作为一个重要的基础学科.土木工程为国民经济的发展和人民生活的改善提供了重要的物质技术基础,对众
《学记》上说:“不陵节而施”,这句话体现了()。
•Lookatthenotesbelow.•Someinformationismissing.•Youwillhearawomanorderingsomeelectricalequipment.•
最新回复
(
0
)