首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有12个结点的平衡二叉树的最大深度是(41)。
有12个结点的平衡二叉树的最大深度是(41)。
admin
2013-02-02
47
问题
有12个结点的平衡二叉树的最大深度是(41)。
选项
A、4
B、5
C、6
D、3
答案
B
解析
假设Nh表示深度为h的平衡二叉树中含有的最少的结点数目。那么，N0=0，N1=1，N2=2，并且Nh=Nh-1+Nh-2+1。根据平衡二叉树平衡二叉树的这一性质，N5=12。所以选择B。
转载请注明原文地址:https://kaotiyun.com/show/NGVZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
FDDI规定了一种很特殊的定时和同步方法，即(28)。
下列关于防火墙的说法中错误的是(29)。
在屏蔽子网体系结构中，主要用于保护内部网络，使之免受外部网和周边网侵犯的设备是______。
分时操作系统的主要特征之一是提高(1)。实现不同的作业处理方式(如批处理、分时处理、实时处理等)，主要是基于操作系统对(2)采用了不同的策略。一般说来，用户可以通过两类接口请求操作系统的服务，一类是作业一级的接口(如命令语言、JCL等)；另一类是编程接口，
与十进制数26.34375等值的二进制数是(5)，八进制数是(6)。
数据模型的三要素是(16)，层次模型数据结构的特点是(17)。
(75)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacomp
Computerhardwareengineersresearch,design,develop,andtestcomputerhardwareandsuperviseitsmanufactureand(73).Hardwar
In______,theonlyelementthatcanbedeletedorremovedistheonethatwasinsertedmostrecently.
WhichelementisNOTpartofamicrokemel?
随机试题
含哪类成分的药物在炮制处理过程中宜“忌铁器”
下列肠梗阻需要紧急手术的是
【2003年第115题】抗震设计时，结构构件的截面抗震验算应采用下列哪一个公式？(S一构件内力组合的设计值；R一构件承载力设计值；γ0一构件的重要性系数；γRE一承载力抗震调整系数)
在单缝夫琅禾费衍射实验中，屏上第三级暗纹对应的单缝处波面可分成的半波纹的数目为()。
下列固定资产中，不能实行加速折旧的是()。
甲公司是一家以钢铁贸易为主业的大型国有企业集团，为开拓新的业务增长点，分散经营风险，获得更多收益，董事会决定实施多元化投资战略。2006年甲公司投资部聘请一家咨询公司进行多元化战略的策划，2006年年底，策划完成，向公司提交了一份开发TMN项目的可行性报告
“云海玉盘”是泰山四大名景，概括的是一轮明月从云海中冉冉升起的胜景。()
衡量一个测验的有效性、正确性的重要指标是()
【】是基于某种类所创建的实例，包括数据和过程。
1It’sbeen40yearssincethesurgeongeneralissuedthefirstreportwarningthatcigarettescausecancer.Sincethen,the
最新回复
(
0
)
