首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为【 】。
在深度为7的满二叉树中,度为2的结点个数为【 】。
admin
2009-03-17
31
问题
在深度为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://jikaoti.com/ti/Y2b0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据库系统的数据完整性是指保证数据的
下面不属于软件设计原则的是
连续执行以下命令,最后一条命令的输出结果是SETEXACtTOFFa-’’北’’b=(a=’’北京交通’’)?b
插入一条记录到表结构为(职工号,姓名,工资)的表Employee中,正确的SQL命令是
下面哪一种定义是类的私有成员()。
下列描述中不属于Java异常处理机制优点的是______。
File类中,获得文件路径的方法是______。
Java语言中,将后缀名为_________的源代码文件编译后形成后缀名为.class的字节码文件。
下面的Applet程序通过内部类处理鼠标单击事件。在小程序中,如果点击鼠标,则在状态栏输出鼠标点击的坐标;如果双击鼠标,则显示一副图片,鼠标单击处为显示图片的左上角坐标,显示图片的宽度为200像素,高度为180像素。请改正程序中的错误(有下划线的语句),使
随机试题
某额定充装量为1kg的干粉型灭火器灭火剂再充装允许误差为()。
男,43岁,从事铅作业十多年,常年有顽固性便秘,自述近年头昏、头痛、全身无力,但未予重视。近日突然出现腹绞痛频繁发作,持续时问长,以下腹部为主,无腹胀,并伴有烦躁、高热,首先考虑为
某患者出现低热和严重咳嗽一周,无肌肉疼痛。X线胸透显示左肺叶弥散性间质性肺炎,白细胞数正常。最可能的诊断是
社会折现率取值的高低将影响()。
国家发展改革委关于实行核准制的《项目申请报告通用文本》中,“经济影响分析”包括()内容。
以下说法不正确的是()。
目前业界比较流行的高级计量法主要有()。
飞翔:奔跑
()认识事物的顺序是从认识自己的身体到探究外界事物,而且儿童渐渐获得了客永恒性。
Whenitcomestochoosingacareer,notmanyjobsare(rewarding)________thantheoneinthehealthcareindustry.
最新回复
(
0
)