首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某完全二叉树的结点个数为100,则第60个结点的度为( ).
若某完全二叉树的结点个数为100,则第60个结点的度为( ).
admin
2017-04-28
13
问题
若某完全二叉树的结点个数为100,则第60个结点的度为( ).
选项
A、0
B、1
C、2
D、不确定
答案
A
解析
完全二叉树的结点个数为偶数,说明有1个度为1的结点。设ni为度是i的结点的个数,那么就有:n0+n2+1=100,n0=n2—1,解得:n0=55,n2=54;又因为完全二叉树的编号是先度为2的结点,然后度为1的结点,最后才是叶子结点,即1~54是度为2的结点,55是度为1的结点,56~100是度为0的结点。因此,第60个结点为度为0的结点。
转载请注明原文地址:https://kaotiyun.com/show/5PRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述共产国际成立的历史条件。
简述两税法产生的背景、内容及其评价。
《关于建国以来党的若干历史问题的决议》
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
提出电磁感应定律的是物理学家()。
阅读材料,回答以下问题:今日中国独立自由的地位,已随不平等条约的撤废而获得。然而我们中国国民正确的反应,是义务感的激发与责任心的加强。国家的责任与国民的任务,从此更加重大。建国工作的完成,建国理想的实现,皆有待于我们的奋斗和牺牲。“天下无易事,天下无难事
佛教向亚洲国家传播始于印度的哪个时代?()
linkNODE(intitem,link1,linkr){lnikt=malloc(sizeof*t);t->item=item;t->1=1;t->r=r;returnt;}lin
随机试题
读装配图应从()入手进行概括了解。
复核死刑案件属于狭义的审判监督。
李某和王某正在磋商物流公司的设立之事。通大公司出卖一批大货车,李某认为物流公司需要,便以自己的名义与通大公司签订了购买合同,通大公司交付了货车,但尚有150万元车款未收到。后物流公司未能设立。关于本案,下列哪一说法是正确的?(2016年卷三25题,单选)
进口货物报关单有若干联,下列报关单中()属于报关单的基本联。
金融期权包括看涨期权和看跌期权两种基本类型。()
甲公司的主营业务为船用燃料油的供应服务。为拓展业务范围,2009年甲公司公开发行股票,所募集资金投入到水上加油项目。公司购建了1艘千吨级加油船,2010年上半年已投入开展水上加油业务,2艘800吨级加油船于2010年6月投入运营,另有1艘800吨级加油船将
Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa
下列叙述中正确的是()。
InthecontemporaryWesternworld,rapidlychangingstylescatertoadesirefor______andindividualism.
A.continuallyB.wastedC.atthetopD.meansE.causesF.everythingG.putH.collectingI.varyJ.appealK.congre
最新回复
(
0
)