首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
admin
2010-12-17
50
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
软件设计中模块划分应遵循的准则是
下列叙述中正确的是
下面不属于结构化程序设计原则的是
数据流图(DFD)中的有向箭头(→)表示
设有如下三个关系表R、S、T,下列操作中正确的是()。
有三个关系R、S和T如下,则由关系R和S得到关系T的操作是()。
对如下二叉树进行后序遍历的结果为
以下选项中,Python数据分析方向的第三方库是
在PFD图中用箭头表示
以下Python语言关键字在异常处理结构中用来捕获特定类型异常的选项是
随机试题
患者男,35岁。上腹部闭合性损伤3小时入院。面色苍白,四肢湿冷,血压70/46mmHg,脉搏140次/分。B超示腹腔积液,患者最可能的诊断是
首先考虑诊断为以下哪项对鉴别诊断至关重要
不是药物为肠道吸收机制的是
某建筑物采用TN-C-S系统供电,建筑物地下室设有与大地绝缘的防水层。PEN线进户后即分为PE线和N线,并打入工接地极将PE线重复接地,变电所系统接地RA和建筑物重复接地RB阻值分别为4Ω及10Ω。各段线路的电阻值如图1中所示,为简化计算可忽略工频条件下的
艳玉公司会计部门开出和收到的票据情况如下。(1)2月5日,收到A公司的开户银行开出的银行汇票一张,注明的出票日期为2月4日,金额10万元。(2)2月10日,大华公司向客户B企业开出一张支票,由于B企业的名称全称和金额不确定,因此出纳在开出支票时未记载“
一般会计人员办理会计工作交接手续时,负责监交的人员应当是()。
某企业本期营业收入1500万元,营业成本500万元,管理费用50万元,销售费用42万元,资产减值损失68万元,投资收益42万元,营业外收入20万元,营业外支出18万元,所得税费用35万元。假定不考虑其他因素,该企业本期营业利润为()万元。
加强党的执政能力建设,不断提高构建社会主义和谐社会的能力的主要内容包括()。
检查、描述颜面部外形应包括()。
阅读下列说明,根据要求回答下列问题。[说明]张某是M公司的项目经理,有着丰富的项目管理经验,最近负责某电子商务系统开发的项目管理工作。该项目经过工作分解后,范围已经明确。为了更好地对项目的开发过程进行监控,保证项目顺利完成,张某拟采用网络计
最新回复
(
0
)