首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2010-11-20
81
问题
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
350
解析
完全二叉树中,设高度为n,则除h层外其它层结点数都到达最大,可以算出h=10,1至9层结点个数为2^9-1=511,最后一层结点个数为700-511=189个,189/2=95,除最后一层外共有结点2^(9-1)-95=161个,所以所有的结点个数为:189+161=350个。
转载请注明原文地址:https://kaotiyun.com/show/l4mp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在面向对象的程序设计中,类描述的是具有相似性质的一组_________。
下列说法中错误的是()。
定义一个长度为5值为空的字符串数组,下列选项不正确的是
下面程序段的输出结果为packagetest;publicclassClassA{intx=20;staticinty=6;publicstaticvoidmain(St
下面的代码段中,执行之后i和j的值是( )。inti=1;intj;j=i++;
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
结构化程序设计主要强调的是( )。
以下内容不属于算法程序所占的存储空间的是()。
软件工程学把软件从开始研制到最终软件被废弃的整个阶段叫做软件的【】。
Mid("HelloEveryone",7,3)的执行结果是()。
随机试题
《庄子》又名《南华经》,是语录体散文,作者是庄周。()
A、2000mlB、>2000mlC、1000mlD、500mlE、<300ml孕足月时正常羊水量约为( )。
男性,35岁,背部及季肋部疼痛4月余,伴低热,体温37.5~38℃。双下肢无力20天.近3天不能站立。检查:第8胸椎后凸,脐下皮肤痛觉消失,双下肢肌张力增高。血白细胞7000/ml,中性粒细胞0.62,血沉:30mm/h。脊柱X线摄片示胸8~9椎间隙变窄
患者身肿日久,腰以下肿甚,按之凹陷不起,脘腹胀满,纳减便溏,面色不华,神疲乏力,肢体倦怠,小便短少,舌质淡,苔白腻,脉沉弱,宜选方
急性细菌性前列腺炎首选的抗生素是
下列哪个不是血栓闭塞性脉管炎的病因
临时消防救援场地宽度应满足消防车正常操作要求且不应小于()m。
按照我国的统计口径,工资总额不包括()。
现行《宪法》规定,中央军事委员会主席向()负责。
ENVIRONMENTAL
最新回复
(
0
)