首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某完全二叉树的结点个数为100,则第60个结点的度为( ).
若某完全二叉树的结点个数为100,则第60个结点的度为( ).
admin
2017-04-28
12
问题
若某完全二叉树的结点个数为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
学硕统考专业
相关试题推荐
简述罗马共和国早期平民反贵族斗争的原因、过程和意义。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
在1945年提议战后有必要建立一个普遍性的国际组织(即后来的联合国),以维持国际和平与安全的国家不包括()。
西汉末年,将《太初历》调整为《三统历》的是()。
院系调整
在19世纪晚期到20世纪初期时,英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
随机试题
主轴箱主轴轴承间隙过大时,在主轴高速运转及切削力作用下,使轴承间摩擦力增加而产生摩擦热,使主轴箱温升过高而引起车床热变形。
儿童中度与重度烧伤的第一个24小时,按每1%面积每千克体重应补额外损失量
下列关于行政诉讼证据的说法,正确的是()
下列关于行政机关不履行法定职责的起诉期限的说法正确的是:()
监理人员的数量按每公里计算,一般应按0.4~0.8配备。()
材料:小红在小学时成绩优良,对数学特别感兴趣,还在数学竞赛中得过奖。升入初中后,学习内容增加且有些枯燥,她开始有些不感兴趣了。在第一次摸底测试中,她的成绩不理想,在班级的排名为30多名,回家又受到父母的责骂。这使她很有挫败感,她也想取得好成绩,但
《最高人民法院关于审理盗窃案件具体应用法律若干问题的解释》规定:各地高级人民法院可根据本地区经济发展状况,并考虑社会治安状况,在本解释规定的数额幅度内,分别确定本地区执行“数额较大”、“数额巨大”、“数额特别巨大”的标准。依据法理学的有关原理,下列表述正确
若输入“abcdef”、“abdef”,以下程序的输出结果为()。#include#includemain(){intn;chars1[20],s2[20],*p1,*p2;sca
Whilemanynationshaveagingpopulations,Japan’sdemographiccrisisistrulydire,withforecastsshowingthat40percentof
TheUnitedStatesisatypicalcountry
最新回复
(
0
)