首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
admin
2010-12-17
51
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
将E-R图转换为关系模式时,实体和联系都可以表示为
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
算法的有穷性是指
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
下面代码的输出结果是vlist=list(range(5))print(vlist)
恺撒密码是古罗马恺撒大帝用来对军事情报进行加密的算法,它采用了替换方法对信息中的每一个英文字符循环替换为字母表序列该字符后面第三个字符,即循环左移3位,对应关系如下:原文:ABCDEFGHIJKLMNOPQRS
对于序列s,能够返回序列s中第i到j以k为步长的元素子序列的表达是
某系统结构图如下所示(图中n≥5): 该系统结构图的最大扇出数是()。
下列()是不合法的Java标识符。
随机试题
企业所需的主要人才类型,有以下四种:_____________、_____________、_____________、_____________。
支气管扩张,常表现为类风湿性关节炎,常表现为
某急性心肌梗死病人入院2小时病情恶化死亡,其最可能的死因是
在设计35kV交流架空电力线路时,最大设计风速采用下列哪些是正确的?()
设备监理的目的是为了( )。
一般地讲,当市场利率上升时,债券的收益率水平也上升,因而债券的内在价值上升。( )
报价券商应通过专用通道,按接受投资者报价委托的()顺序向报价系统申报。
26,63,124,215,()
受美国次货危机的影响,全球的经济停止增长甚至倒退,无论发达国家还是发展中国家,跨境贸易都或多成少的呈现紧缩态势。在这种情况下,无论是国家还是企业的可利用资金都相对紧张,对资金周转率的要求也越来越高,这无疑使过去传统的大交易量、长账期的贸易模式难以为继。政府
AsGilbertWhite,Darwin,andothersobservedlongago,allspeciesappeartohavetheinnatecapacitytoincreasetheirnumbers
最新回复
(
0
)