首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2010-11-20
55
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
Java对象串行化技术,主要是通过ObjectInputStream类和______类来实现。
下列不属于Java的图形用户界面内容的包是()。
计算机语言是一类面向计算机的人工语言,它是进行程序设计的工具,又称为程序设计语言。现有的程序设计语言一般可分为三类,它们是()
假设i是int类型的变量,并初始化为1,则下列()是合法的条件语句。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
Swing构件必须添加到Swing顶层容器相关的
下列操作中是Applet可以做的是()。
在深度为5的满二叉树中,叶子结点的个数为
在窗体上画一个命令按钮(其NAME属性为Command1),然后编写如下代码: OptionBase1 PrivateSubCommand1_Click() Dima s=0 a=Array(1,2,3,4);j=1
在菜单编辑器中建立一个菜单,其主菜单项的名称为mnuEdit,Visible属性为False。程序运行后,如果用鼠标右键单击窗体,则弹出与mnuEdit对应的菜单。以下是实现上述功能的程序,请填空。PrivateSubForm【】(Butt
随机试题
在Word2010的编辑状态下,对插入文档的图片不能进行的操作是________。
规定企业成员在共同的活动中应遵循的规章制度及行为准则的是()
患者,男性,62岁。慢性咳嗽、咳痰10余年。有冠心病病史5年,平时无症状。昨日因胃溃疡大出血急诊手术治疗,手术后第1天出现呼吸困难,伴发热。动脉血气分析(呼吸空气时):pH7.48,PaO250mmHg(6.7kPa),PaCO230mmHg(4.0kPa
A.20°~35°B.10°~15°C.20°~40°D.90°E.60°~90°手的休息位时腕关节背伸角度是
外盘大于内盘,通常股价会()
实现了新中国成立以来党的历史上具有深远意义的伟大转折的会议是()
列宁指出:“马克思的全部理论,就是运用最彻底、最完整、最周密、内容最丰富的发展论去考察现代资本主义。自然,他也就要运用这个理论去考察资本主义的即将到来的崩溃和未来共产主义的未来的发展。”在展望未来社会的问题上,马克思主义经典作家提出并自觉运用的方法论原则是
差异备份、增量备份、完全备份三种备份策略的备份速度由快到慢依次为()。
静态数据成员在()进行初始化。
Acarismadeupofmorethan30000parts.Eachpartinanewcarisasweakasababy.Soanewcarrequirespropercareands
最新回复
(
0
)