首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为【 】。
在深度为7的满二叉树中,度为2的结点个数为【 】。
admin
2009-03-17
81
问题
在深度为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全国计算机二级
相关试题推荐
下列叙述中正确的是
使用“调试器”调试程序时,用于显示正在调试的程序文件的窗口是
下面不属于软件工程的3个要素是
表名为Employee的表结构是(职工号,姓名,工资),建立表Employee的SQL命令是
下列叙述中正确的是
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是
为表单建立了快捷方式mymenu,调用快捷菜单的命令代码DomymenuWITHTHIS应该放在表单的哪个事件中?
下面描述中错误的是
以下程序Dog类中__init__()方法共包含()个形参。ClassDog():def__init__(self,name,age):self.name=nameself.age=age
多线程是Java程序的________机制,它能同步共享数据、处理不同事件。
随机试题
A.舒巴坦B.氨曲南C.亚胺培南D.克拉维酸E.替莫西林氧青霉烷类的药物
甲以23万元的价格将一辆机动车卖给乙。该车因里程表故障显示行驶里程为4万公里,但实际行驶了8万公里,市值为16万元。甲明知有误,却未向乙说明,乙误以为真。乙的下列哪一请求是错误的?(2015/3/2)
情景描述:某夜总会地上三层,每层建筑面积为18m×60m=1080m2,砖混结构。一层为大堂(190m2)、迪斯科舞厅(810m2)和消防控制室(80m2),二、三层为KTV包间(每个包间的建筑面积不大于200m2),建筑总高度为12m。在距该夜总会两侧
幼儿教育的中心任务是()。
治安警察,是指负责维护社会治安秩序,保障公共安全的人民警察。()
(江苏2012B—79)1,1,3,5,17,87,()
窗体上有一个名称为Optionl的单选按钮数组,程序运行时,当单击某个单选按钮时,会调用下面的事件过程PrivateSubOptionI_Click(IndexAsInteger)…EndSub下面关于此过
•Thestaffatyourcompanywererecentlyaskedwhattheythoughtaboutworkingconditions.Yourlinemanagerhasaskedyoutow
Law-and-orderisthelongest-runningandprobablythebest-lovepolitical(1)_____issueinU.S.history.Yetitispainfullya
AfederaljuryinNewYorkwillresumedeliberations_________inthetrialoffourmenaccusedinthe1998bombingofU.S.emba
最新回复
(
0
)