首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-01-23
71
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/k8hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
在长度为n的有序线性表中进行二分法查找,在最坏的情况下,需比较的次数为【】。
假定有如下事件过程:PrivateSubFormMouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)IfButton=2Then
要打印出50个在-100~100之间不同的随机整数,并找出第几个是最大数。给定的程序不完整,将程序补充完整。OptionBase1PrivateSubCommand1_Click()Dimb()Rand
对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为【】。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有【】个元素。
在一棵二叉树上第8层的结点数最多是
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
在窗体中添加一个名称为Lablel1的标签、两个名称为Text1和Text2的文本框以及名称为Command1的按钮。程序运行后,在两个文本框中输入数据,当单个按钮时,标签Label1中显示运算的结果。程序的功能是计算,n!+(n+1)!+(n+2)!+…
随机试题
下列何经循行到达巅顶
简述我国的股权分置结构。
两种摩尔质量不同的理想气体,它们的压强、温度相同,体积不同,则它们的()。
设直线l:平面π为4x一2y+z一2=0,则()。
1.党的十九大报告提出,加强思想道德建设。人民有信仰,国家有力量,民族有希望。要提高人民思想觉悟、道德水准、文明素养,提高全社会文明程度。广泛开展理想信念教育,深化中国特色社会主义和中国梦宣传教育,弘扬民族精神和时代精神,加强爱国主义、集体主义、社会主义教
抗日战争相持阶段,蒋介石集团投降反共倾向增长,但又不放弃抗日、不与共产党彻底分裂。造成这种态度的因素包括()。(1)日本对国民党的诱降政策(2)敌后抗日根据地的壮大(3)美英与日本在亚太地区的矛盾(4)中共坚
在家电产品“三下乡”活动中,某销售公司的产品受到了农村居民的广泛欢迎。该公司总经理在介绍经验时表示:只有用最流行畅销的明星产品面对农村居民,才能获得他们的青睐。以下哪项如果为真,最能质疑总经理的论述?
宪法的产生除具备经济因素外,还需具有()。
Theministerdeliveredhisfarewelladdressinanappealingandhumorous______.
对关系S和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为()。
最新回复
(
0
)