首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点，则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点，则在该二叉树中有【 】个叶子结点。
admin
2009-01-15
34
问题
设一棵完全二叉树共有500个结点，则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/Rq2p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java解释器采用生成与体系结构无关的______指令的技术，只需安装Java运行系统，就可保证Java程序在网络的任何地方运行。
Java语言使用Unicode字符集它的字母包括：’A’～’Z’,’a’～’z’以及序号大于____________的所有符号。
变量是程序中的基本存储单元之一，由_____________、变量类型、变量属性、变量初值组成。
在当前的Java实现中，每个编译单元就是一个以()为后缀的文件。
下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。源程序文件
软件生命周期中所花费用最多的阶段是
下面是一个Applet程序，其功能是接收用户输入的两个整数，比较它们的大小，并在用户按下“比较大小”按钮后，将Applet中显示的“请先输入两个待比较的整数”，改为“两个整数中最大值是：x”，x是两个数中的最大值。请改正程序中的错误(有下划线的语句)，使程
可以把具有相同属性的一些不同对象归类，称为【】。
树是结点的集合，它的根结点数目是
6.【】是Java程序中基本的结构单位。
随机试题
A．肝脏B．肾脏C．肺D．胆E．心脏进入肠肝循环的药物的来源部位是()。
背景材料：某桥梁工程，采用钻孔灌注桩基础，承台最大尺寸为：长8m，宽6m，高3m，梁体为现浇预应力钢筋混凝土箱梁。桩身混凝土浇筑前，项目技术负责人到场就施工方法对作业人员进行了口头交底，随后立即进行1号桩桩身混凝土浇筑，导管埋深保持在0．5～1．
下列税率形式中，适用于印花税的有()。
随着我国社会主义市场经济的建立和发展，人们的自主意识、竞争意识、开放观念、效率观念增强了。而这些意识的形成又反过来促进了我国经济的迅速发展，使我国的社会主义建设焕发出新的生机。这一事实体现的哲理是（）。
A:Well,Ihavetogetbacktotheofficenow.It’sbeenreallynicetalkingtoyou.B:______Seeyou.
下列各项中包含法律事件的有()。
马克思在《资本论》中指出“在一极是财富的积累，同时在另一极，即在把自己的产品作为资本来生产的阶级方面，是贫困、劳动折磨、受奴役、无知、粗野和道德堕落的积累。”这句话揭示了资本积累的一般规律是()。
设则
存储容量是磁盘驱动器的重要技术指标，下列( )与磁盘存储器的容量无关。
______doesbusinesswiththatfellowisboundtolosemoney.
最新回复
(
0
)
