首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
admin
2013-03-01
55
问题
设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
选项
A、349
B、350
C、255
D、351
答案
B
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=699,故父结点数等于int(699/2)=349,叶子结点数等于 699-349=350。
转载请注明原文地址:https://kaotiyun.com/show/nt2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
某完全二叉树共有256个节点,则该完全二叉树的深度为()。
关系模型中的关系模式至少应是()。
软件集成测试不采用()。
在Python中,写文件操作时定位到某个位置所用到的方法是()。
以下选项不是Python保留字的是()。
下面属于applet的安全限制的项有______。①applet不能运行任何本地可运行程序②禁止加载本地库或方法③禁止读、写本地计算机的文件系统④禁止向提供applet之外的任何主机建立网络连接⑤不能读取所有系统信息
所有Swing组件都实现了______接口,提供对可存取性的支持,使得辅助功能如屏幕阅读器能够十分方便地从Swing组件中得到信息。
下列程序的运行结果是______。packagech1;importjava.io.*;publicclassex28{publicstaticvoidma
请完成下列Java程序:用一个边框布局来安排一个工具栏和一个卡片布局。工具栏可浮动,包括2个按钮,一个向前一个向后控制卡片的显示;卡片布局包括3张卡片,分别标识为card1,card2,card3。注意;请勿改动main()主方法和其他已有语句内容
给出下列代码,如何使成员变量m被方法fun()直接访问?()classTest{privateintm;publicstaticvoidfun(){...
随机试题
张老师在教学中经常用奖励来激发学生的学习动机,培养学生良好的学习习惯。张老师的这种做法符合()。
既能治疗风湿性关节炎,又有抗血栓作用的药物是()。
下列关于食管静脉曲张的描述不正确的是
正常时从胎儿娩出到胎盘娩出所需的时间为
A.45%~65%B.45%~75%C.20℃D.25℃E.30℃药品经营企业阴凉库温度不高于
在黏性土层中取土时,取土器取土质量由高到低排列,下列哪个选项的排序是正确的?
不可撤销的信用证一旦寄达受益人以后,在其有效期间内,非经开证人、开证银行、保兑银行或受益人等有关方面的同意,不得将该信用证的条款进行修改或撤销。()
赵某、钱某都是某公司的职员,两人同住一宿舍。2007年春,公司派赵某到珠海办事处工作1年。临行前,赵某将已使用了1年的一台电脑委托给钱某保管并允许其使用。1个月后,赵某给钱某写信说自己买了一台笔记本电脑,委托其保管的电脑可以适当价格出售,但modem因还有
UDP可以为其用户提供不可靠的、面向【】的传输服务。
在考生文件夹下,打开文档WORD1.DOCX,按照要求完成下列操作并以该文件名(WORD1.DOCX)保存文档。将正文第三段(“农业部副部长……技术途径。”)分为等宽的两栏。
最新回复
(
0
)