首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
admin
2010-09-05
56
问题
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
选项
答案
350
解析
完全二叉树中,设高度为n,则除A层外其他层结点数都到达最大,可以算出h=10,1至9层结点个数为29-1=511,最后一层结点个数为700-511=189个,189/2=95,除最后一层外共有结点29-1-95=161个,所以所有的结点个数为:189+161=350个。
转载请注明原文地址:https://kaotiyun.com/show/3YWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm,在窗体上有一个命令按钮(名称为Command1,标题为“计算并输出”)和两个文本框(名称分别为Text1和Text2),如图3-90所示。程序运行后,单击命令按钮,即可计
窗体上有一个名称为Command1的命令按钮,并有如下程序代码:PrivateSubCommand1_Click()Staticaa=1:b=2:c=3Callf(a,b,c)Print
能够产生1到50之间(含1和50)随机整数的表达式是( )。
设x是整型变量,与函数IIf(x>0,一x,x)有相同结果的代数式是()。
在考生文件夹中有一个工程文件sjt5.vbp。窗体外观如图2.134所示。运行程序,单击“读数据”按钮,文件中的数据被读入字符串变量中并显示在Label2标签中。单击“排序”按钮时,对读入的数据从小到大排序,并将排序结果显示在窗体的Label4控件中。要求
假定Picturel和Text1分别为图片框和文本框的名称,则下列错误的语句是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
下列关于二叉树的叙述中,正确的是( )。
以下能够正确退出循环的是()。
下面说法中正确的是()。
随机试题
在药品外包装上不需印刷专有标识的是
患者,男性,52岁,活动后气促,颈静脉怒张,心音遥远,肝大,下肢水肿,X线示心脏向两侧扩大,肺野清晰,应诊断为()。
甲公司于2008年1月2日购入一项专利权,成本为90000元。该专利权的剩余有效期为15年,但根据对产品市场技术发展的分析,该专利权的使用寿命为10年。2011年12月31日,由于政府新法规的出台使得使用该技术生产的产品无法再销售。并且该专利权无其他任何用
贷款人可根据需要豁免贷款。()
根据国家法定计量单位的有关规定,以下关于质量单位的表示正确的是()。
试述教育目的的层次结构及各层级之间的关系。
在社区中设立社区医院,满足社区内居民的就医需要,这属于社区功能中的社会化功能。()
逆城市化,也叫城市中心空洞化,是指在城市发展演变过程中,由于生存空间日益狭小、交通条件日益拥挤以及地价日益上涨等原因,市区的人口向外迁移,迁向远离城市的农村和小城镇,所出现的与城市化相反的人口流动的现象。根据定义,下列选项属于“逆城市化”的是()。
2008年工业固体废物综合利用量大约是2004年的()。
简述启动效应的概念及其测量方法。
最新回复
(
0
)