首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有839个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有839个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-02-27
66
问题
设一棵完全二叉树共有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://kaotiyun.com/show/yENp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有下列程序:#include<stdio.h>typedefstructstu{charname[9];chargender;intscore;}STU;
有下列程序:#include<stdio.h>main(){inti,j=0;chara[]=”ab1b23c4d56ef7gh89i9j64k”,b[100];for(i=0;a
以下说法错误的是()。
已知下列语句中的x和y都是int型变量,其中错误的语句是()。
下列说法正确的是()。
在数据库设计中使用E-R图工具的阶段是______。
设有a、b、c、d、m、n均为int型变量,且a=5、b=6、c=7、d=8、m=2、n=2,则逻辑表达式(m=a>b)&&(n=c>d)运算后,n的值为()。
若有定义语句:inta=3,b=2,c=1;,则表达式a<b?a:b的值是【】。
在C++中用来实现运行时多态性的是()。
随机试题
A.同步直流电复律B.心内膜心室起搏C.维拉帕米静脉注射D.起搏器置入E.利多卡因静脉注射显著窦性心动过缓伴反复晕厥的治疗
案情:2007年2月10日,甲公司与乙公司签订一份购买1000台A型微波炉的合同,约定由乙公司3月10日前办理托运手续,货到付款。乙公司如期办理了托运手续,但装货时多装了50台B型微波炉。甲公司于3月13日与丙公司签订合同,将处于运输途中的前述合同项下的1
只要属于一般纳税人,其在销售货物时就可以开具增值税专用发票。
《巴塞尔新资本协议》的新增内容包括()。,
在应对评估的P公司2006年度财务报表认定层次的重大错报风险时,注册会计师H决定使其拟实施的进一步审计程序的性质、时间、范围均具有针对性,并为此采用以下策略。你认为其中正确的是( )。在评估P公司应收账款项目存在重大的错报风险后,注册会计师H正在针对
员工薪酬管理的主要内容有()。
()是人类特有的社会性活动。
继承是指继承人在被继承人死亡后依法取得被继承人财产的行为。根据上述定义,下列属于继承的选项是()。
在禽流感盛行期间,某地区共有3名参与治疗禽流感的医务人员死亡,同时也有8名未参与禽流感治疗工作的医务人员死亡。这说明参与禽流感治疗工作并不比日常医务工作危险。以下哪项断定如果为真,最能削弱上述结论?()
关于垄断价格,下列说法中错误的是()
最新回复
(
0
)