首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
admin
2010-12-17
26
问题
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
选项
答案
350
解析
在任意一棵二叉树中,度为。的结点(即叶子结点)总是比度为2的结点多一个。根据完全二叉树的定义,在一棵完全二叉树中,最多有1个度为1的结点。因此,设一棵完全二叉树具有n个结点,若n为偶数,则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点,还有1个是度为l的结点;若n为奇数,则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点,没有度为1的结点。本题中,完全二叉树共有700个结点,700是偶数,所以,在该二叉树中有350个叶子结点以及 349个度为2的结点,还有1个是度为1的结点。本题的正确答案为350。
转载请注明原文地址:https://kaotiyun.com/show/Tq9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
程序调试的任务是
有三个关系R、S和T如下,则由关系R和S得到关系T的操作是()。
下列选项中,不属于结构化程序设计原则的是()。
在数据管理技术发展的三个阶段中,数据共享最好的是()。
j-软件系统总体结构图,下面描述中错误的是
在黑盒测试方法中,设计测试用例的根据是
关于Python对文件的处理,以下选项中描述错误的是
在编写JavaApplet程序时,若需要对发生的事件做出响应和处理,一般需要在程序的开头写上______语句。
下列的程序是声明某类型变量s,并通过三日条件运算符的结果给变量s赋值,请将该程序补充完整。 publicclassTestjj{ publicstaticvoidmain(Stringargs[]){ 【】s=(99
随机试题
腹围是指
通过下列哪一连线将会阴分为尿生殖区和肛区
参与构成翼点的是()
用能产品能源效率标识计量检测必须依据什么进行?
在下列行为中,属于犯罪的有()。
阅读下面材料,完成问题。中印应以日本索尼为鉴亚洲若说崛起,其实上世纪80年代,早有“日本第一”和“台湾奇迹”两个值得参考的实例。日本的人口和消费群是美国的四成,经济实力亦大约是四成,所以日本在80年代一发力,就和美国“并驾齐驱”。“日
艾滋病被称为“20世纪的瘟疫”,艾滋病病毒将人体内的()作为攻击目标。
ServiceAdProfessionalTypingServiceannouncesanewlocationinWestsideMall,1400UniversityAvenueacrossfromStateU
下列与队列结构有关联的是
TheSeattleTimesCompanyisonenewspaperfirmthathasrecognizedtheneedforchangeanddonesomethingaboutit.Inthenew
最新回复
(
0
)