首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有839个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有839个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-02-27
29
问题
设一棵完全二叉树共有839个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
420
解析
一般二又树有一个性质:在任意一棵二叉树中,度为。的结点(即叶子结点)总是比度为2的结点多一个。
在根据完全二叉树的定义,在一棵完全二叉树中,最多有1个度为1的结点。
综合以上两点可以得到如下结论;
设一棵完全二叉树具有n个结点。如果n为偶数.则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点,还有1个是度为1的结点;如果n为奇数,则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点,没有度为1的结点。
在本题中,完全二叉树共有839个结点,839是奇数,因此,在该二叉树中有420个叶子结点以及419个度为2的结点,没有度为1的结点。
转载请注明原文地址:https://jikaoti.com/ti/lvE0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下说法错误的是()。
从实现的角度划分,C++所支持的两种多态性分别是【 】时的多态性和运行时的多态性。
以下数据结构中不属于线性数据结构的是
在深度为5的完全二叉树中,度为2的结点数最多为【】。
设n=10,i=4,则赋值运算n%=i+1执行后,n的值是()。
下面关于继承的说法,正确的是()。classmath{…};classmath1:math{…};
数据库设计的四个阶段是:需求分析、______、概念设计和物理设计。
算法复杂度主要包括时间复杂度和【】复杂度。
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
静态联编所支持的多态性称为编译时的多态性,动态联编所支持的多态性则称为运行时的多态性,动态多态性由【】来支持。
随机试题
男性,30岁。呼吸困难2天就诊,发病前有鼻痒,喷嚏。继往有类似病史。体检:呼吸20次/分,双肺可闻及呼气末哮鸣音,心率96次/分,律齐。动脉血气分析PaCO238mmHg,PaO296mmHg,pH7.39。根据临床表现和血气分析结果,其病情程度分级为
A.抗甲状腺药物联合甲状腺素、免疫抑制剂、球后放射治疗B.突眼度2mmC.局部用药、眼罩、利尿、限盐等D.视力减退、眼肌麻痹、复视E.以上都是非浸润性突眼
A.磷酸盐类B.硅橡胶印模材C.琼脂D.印模膏E.氧化锌印模材料非弹性不可逆的印模材料是
A.抗生素药膜局部贴敷B.口服维生素AC.去除刺激因素D.强的松E.2%硫酸氢钠溶液治疗白斑的首要措施是
要做到“安全第一”,就必须()。
下列各项属于其他业务成本的是()。
银行资本内部融资的主要来源是()。
按预期假说,如果人们预期未来短期利率下降,债券回报率(债券利率)曲线呈()。
"Whereistheuniversity?"isaquestionmanyvisitorstoCambridgeask,butnoonecangivethemaclearanswerforthereisno
—Youwillhearfiveshortrecordings.Eachspeakerissayinganad.—Foreachrecording,decidewhichthespeakeristalkingabo
最新回复
(
0
)