首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有上【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有上【 】个叶子结点。
admin
2009-03-15
53
问题
设一棵完全二叉树共有700个结点,则在该二叉树中有上【 】个叶子结点。
选项
答案
350
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。根据完全二叉树的定义,在一棵完全二叉树中,最多有1个度为1的结点。因此,设一棵完全二叉树具有n个结点,若n为偶数,则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点,还有1个是度为1的结点;若n为奇数,则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点,没有度为1的结点。本题中,完全二叉树共有700个结点,700是偶数,所以,在该二叉树中有350个叶子结点以及349个度为2的结点,还有1个是度为1的结点。本题的正确答案为350。
转载请注明原文地址:https://kaotiyun.com/show/Junp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设当前内存中有打开的表及索引,且表中有若干条记录,使用GOTOP命令后,当前记录指针所指的记录号是()。
项目管理器的“文档”选项卡用于显示和管理()。
设有“职工”表,表结构如下:职工(部门号C(2)、职工号C(4)、姓名C(8)、年龄N(2)、工资N(7,2))检索最少有3名职工的每个部门的职工工资的总额()。
扩展名为.pjx的文件是
在“项目管理器”下为项目建立一个新报表,应该使用的选项卡是
如果在命令窗口执行命令“LIST名称”后主窗口中显示记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型,宽度为6,那么下
假设在表单设计器环境下,表单中有一个文本框,且已经被选定为当前对象,现在从属性窗口中选择Value属性,然后在设置框中输入“={^2001-9-10}-{^2001-8-20}”,请问以上操作后,文本框Value属性值的数据类型是
在面向对象方法中,实现信息隐蔽是依靠
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
在表单设计器的属性窗口中设置表单或其他控件对象的属性时,以下叙述正确的是()。
随机试题
A、肾上腺皮质功能减退B、绝经期综合征C、先兆流产D、晚期乳腺癌E、骨质疏松己烯雌酚可用于
MynextdoorneighborJohnsonseemstohave()opinionontheshowlastnight.
静息电位大小接近于
关于肝转移癌的MRI表现,错误的是
反映肺成熟的羊水检查是
下列关于劳动价值论的说法中,正确的有()。
下图资本市场线中,切点投资组合具有的特征不包括()。
最早的纯粹的文人七言诗是_______。
按照法的原则的位阶和具体程序不同,可将法的原则分为()。
CarThievesCouldBeStoppedRemotely(遥远地)Speedingoff(超速行驶)inastolencar,thethiefthinkshehasgotagreatcatch.Bu
最新回复
(
0
)