首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-04-11
68
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/NbQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下能正确定义数据类型TelBook的代码是______。
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
窗体上画一个文本框(其名称为Text1)和一个标签(其名称为Label1)。要求程序运行后,如果在文本框中输入字符,则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程是:______。
程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
以下可以作为VisualBasic变量名的是______。
以下能从字符串“VisualBasic”中直接取出子字符串“Basic”的函数是______。
在窗体上画1个文本框(名称为Text1,初始内容为空白,字体大小为12,允许多行显示)和1个命令按钮(名称为C1,标题为“存盘”),编写适当的事件过程。程序运行后,把考生文件夹下in.txt文件的内容读入内存,并在文本框中显示出来,如图3—1所示;然后在文
设有如下关系表______。则下列操作中,正确的是______。
______属性用于设置文件列表框中显示的文件类型,它可以在设计阶段用属性窗口设置,也可以通过程序代码设置。
当计时器控件的______属性为True时,计时器控件的______事件经过一定的时间间隔就发生一次,时间间隔由______属性决定。
随机试题
老年性消化性溃疡的特点是
下列对于肺外器官结核病的描述,恰当的是
下面哪些不属于龙骨的功效
片剂崩解剂的作用机制有
某患者既往曾有肾小球肾炎病史,因病情稳定而坚持上班工作。近日,在单位体检时发现血压升高,来医院复查,证实为慢性肾小球肾炎急性发作。为迅速而有效地缓解症状,你考虑下列哪项措施最佳
近年来,某国在经济快速发展的同时,也出现了投资增长加速(尤其一些地区房地产投资过大),货币信贷增长过快现象,形成煤、电、油、运等供应紧张,物价增长加快的趋势。对此,中央银行采取了一系列货币政策措施加以调控,并已取得良好成效。根据以上资料,回答下列问题:
学习期待
中国拥有世界上最全的地形地貌,平原、山地、丘陵、高原和盆地。在我国四大高原中被称为“世界屋脊"的是()
澳大利亚研究人员最新的调查结果显示,银河系中十分之一的行星可能具备生命存在的必要条件。这些行星的平均“年龄”大多比太阳早10亿年,从理论上讲,在这个时间段,任何生命都有足够多的时间进化。根据文意,理解准确的是()。
能够将组合框Combol中最后一个数据项删除的语句为
最新回复
(
0
)