首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2010-09-11
48
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题:n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/Wfmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
类是变量和______的集合体。
下列为窗口事件的是
有两个文件Java_3.java和Java_3.html,其中Java_3.java是不完整的。请完善程序,并进行调试。请在下画线处填入正确内容,然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]在一个Applet窗口中,显示
设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=9(指向队尾元素),则该循环队列中共有______个元素。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
在switch(expression)语句中,expression的数据类型不能是
“++”运算符的操作数个数是
J2SDK中主要有两个相关环境变量,其中用于指定JDK命令搜索路径的环境变量是【】。
在窗体上画一个名称为Drive1的驱动器列表框,一个名称为Dir1的目录列表框。当改变当前驱动器时,目录列表框应该与之同步改变。设置两个控件同步的命令放在一个事件过程中,这个事件过程是
随机试题
当计算工期不能满足要求工期时,需要压缩关键工作的持续时间以满足工期要求。在选择缩短持续时间的关键工作时宜考虑()。
下列哪些土地属于集体所有
下列关于支气管扩张症好发部位的描述,正确的是()
测量血压时,听诊的动脉为【】
女性患者,36岁,患甲状腺功能亢进3年,短期服他巴唑后病情缓解,自动停药,其后症状又有复发,2天来水泻,每天5~7次,无腹痛,发热39~40℃,多汗湿衣被,兴奋不安,心率每分钟160次,频发早搏。
外感头痛的病性为
根据《合伙企业法》的规定,下列关于普通合伙企业合伙事务执行的表述中,正确的有()。
引发心理行为问题的因素有()。
“一个坏的教师奉送真理,一个好的教师则教人发现真理。”这一观点体现了教学的()
被试内设计
最新回复
(
0
)