首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2010-09-11
17
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题:n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://jikaoti.com/ti/Ihg0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,______描述的是具有相似属性与操作的一组对象。
语句“Hello”.equals(“hello”);的正确执行结果是______。A)trueB)falseC)0D)1
下列为窗口事件的是
下列不属于表达式语句的是
Java语言中属于跳转语句的是
下列概念中不包括任何实现,与存储空间没有任何关系的是
在数据库设计中,将E-R图转换成关系数据模型的过程属于
在面向对象方法中,信息隐蔽是通过对象的【】性来实现的。
在Java语言中,用来分配内存的运算符是______。
在窗体上画一个名称为Text1的文本框,然后画三个单选按钮,并用这三个单选按钮建立一个控件数组,名称为Option1,程序运行后,如果单击某个单选按钮,则文本框中的字体将根据所选择的单选按钮切换,如图所示,请填空。PrivateSubOption1
随机试题
关于工程质量有缺陷时的说法正确的是()。
投资收益率是指投资方案建成投产并达到设计生产能力后一个正常生产年份的()的比率。
下列可以作为个人汽车贷款担保方式的有()。
我国采用班级授课制最早是在()年的京师同文馆。
某村村委会,根据村情民意,决定发展食用菊花种植、绿色蔬菜生产、生态家禽养殖等特色农业,带领村民致富。为确保特色农业顺利发展,村委会动员村里的能人带头示范。通过这些能人的辛勤努力和村委会的积极服务,这些示范户当年都取得了较高的收益。村民们纷纷效仿,很快在村里
给定资料1.中国人讲究礼尚往来,逢年过节来往走动,互赠礼物,互祝安康,也是美好情谊的表达。特别是在结婚这样的喜事上更是讲究礼尚往来。操办婚礼无可厚非,但是动辄十几万甚至几十万的彩礼、几百几千的份子钱,亲朋好友连吃多天的婚宴酒席等大操大办、铺张
教学
深度为5的完全二叉树的结点数不可能是
—Readthearticlebelowaboutcost.—Choosethebestwordtofilleachgap,fromA,B,CorD.—Foreachquestion19—33,markon
()收益人()到期()海运提单()信用证
最新回复
(
0
)