首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-01-23
47
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
在窗体的“通用”部分用Public定义的变量,其作用域是()。
在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂度()。
数据模型按不同的应用层次分为3种类型,它们是【】数据模型、逻辑数据模型和物理数据模型。
在文本框所能响应的事件中,当一个对象获得焦点时,发生的事件是______。
在最坏情况下,堆排序需要比较的次数为【】。
栈和队列的共同点是
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
在一棵二叉树中,度为0的结点的个数为n0,度为2的结点的个数为n2,则有n0=【】。
随机试题
甲企业拟许可乙企业使用其商标,评估人员运用收益法对该商标使用权的价值进行评估时,预测其未来收益的范围应为()
操纵子的英文为()。
杀灭肉毒芽孢需要煮沸的时间至少
药物微粒分散系是热力学稳定体系,动力学不稳定体系。()
高老病逝,生有二子高大、高二,领养一子高三,妻子尚在。留有房屋六间,存款24万元,人身保险一份,指定受益人为高老妻子。高老酷爱字画,留有名人字画若干。生前立有遗嘱,把自己全部字画留给小儿子高三。根据以上材料回答问题。同一顺序继承人之间一般按照(
甲公司是一家环保设备制造商。2010年,甲公司把以投资建设环保项目为由从银行取得的贷款转而投入了房地产开发。几年后,由于政府宏观调控政策的出台和房地产业的收缩,甲公司投入房地产开发的大部分资金无法收回,经营陷入危机。上述案例所涉及的风险有()。
教师职业道德区别于其他职业道德的显著标志就是()。
(2018·辽宁)皮亚杰认为处于具体运算阶段的儿童其思维特点有()
选项的四个图形中.只有一个是由题干图形拼合而成的,请选出来。
WhydidacontemporaryRipVanWinklehavetogeteducatedtoreadtheEnglishnewspaper?
最新回复
(
0
)