首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个节点,则在该二叉树中有______个叶子节点。
设一棵完全二叉树共有700个节点,则在该二叉树中有______个叶子节点。
admin
2010-11-20
42
问题
设一棵完全二叉树共有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/PBhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在Java中,由Java编译器自动导入而无需在程序中用import导入的包是
Jackson方法是一种面向______的结构化方法。
在Java中,负责对字节代码解释执行的是()。
软件(程序)调试的任务是
下列代码的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.println(100%3);
下列运算符中属于关系运算符的是()。
以下有关数组定义的语句序列中,错误的是______。
在窗体上添加一个文本框控件Info,画一个命令按钮,当单击命令按钮显示“保存文件”对话框,设置该对话框可用于保存文本文件(默认)和可执行文件(.exe),然后在文本控件中显示保存的文件名。 PrivateSubCommand1_Click()
设有下列二叉树:对此二叉树后序遍历的结果为
随机文件以【】为单位读写,随机文件的记录是【】记录。
随机试题
《金匮要略》治疗胸痹,强调下列哪种治法为主
患者女性,36岁,孕30周,近2天阴道少量流血4次,不伴有明显腹痛,临床拟诊为前置胎盘。若要确诊前置胎盘,超声的主要观察指标有
新生儿能通过胎盘获得的免疫蛋白是()。
企业在合同开始日向客户收取的无须退回的初始费不应当计入交易价格。()
在Word中,能够实现“粘贴”功能的操作()。
甲下夜班回家,目睹一男将一女强行拉进小巷,女子大叫:“放开我!”甲以为男子欲行不轨,遂冲上去,用砖头将男子打成轻伤。事后查明,该男女系夫妻关系。事发时男子阻止女子回娘家。甲的行为成立()(2017年一专一第8题)
结构化程序设计的3种基本结构分别是顺序、选择和______。
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:将文档中的西文空格全部删除。
A、Byfunds.B、Bysocialsupport.C、Bylaws.D、Bytaxes.D
假日经济的现象表明:中国人的消费观念正在发生巨大的变化。根据统计数据,中国消费者的消费需求正在从基本的生活必需品转向对休闲、舒适和个人发展的需求。同时,中国人的消费观在蓬勃发展的假日经济中正变得成熟。因此,产品结构应做相应的调整来适应社会的发展。另一方面,
最新回复
(
0
)