首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【 】。
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【 】。
admin
2009-01-19
48
问题
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【 】。
选项
答案
k+1
解析
若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。
转载请注明原文地址:https://kaotiyun.com/show/AJcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows98环境下，下列叙述中正确的是( )。
CMOSSETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在______中。
某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，哪种是不可行的?
Pentium微处理器在保护模式下，中断描述符表内最多有______个中断描述符。
把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由系统软件编译器和______完成的。
386处理器的“保护环”(或称为特权级)是在保护模式下提供给程序的访问内存和使用处理器指令等的权限级别。保护环分为4环(0～3环)，Windows98中只使用了两环，即0环和3环，其中，______只具有有限的特权，几乎不能直接访问系统硬件。
下面是有关计算机近期发展趋势的几种叙述，其中可能性不大的一种是( )。
关于计算机中浮点数表述正确的是______。
随机试题
普通箱式电阻炉的炉壳可能出现的故障主要有两种：炉壳带电和炉壳变形。()
姜夔词以表现文人士大夫意趣为主，他所创立的词派是【】
健康促进的核心策略是
若预期未来利率波动很大，可以通过远期利率协议来对冲风险。()
某市甲公司于2011年3月1日丢失一本普通发票。该公司于3月10日到主管税务机关递交了发票遗失书面报告，并在该市报纸上公开声明作废。同年4月5日，市税务机关在对甲公司进行检查时，发现该公司存在如下问题：(1)未按规定建立发票保管制度；(2)将2010年度开
根据《中华人民共和国企业破产法(试行)》的规定，下列事项中，属于债权人会议职权的有()。
SQL语言采用【】操作方式。例如，查询所有平均成绩在90分以上的学生姓名，用户必须说明完成该请求的具体处理过程，即如何用循环结构按照某条路径一条一条地把满足条件的学生记录读出来，而SQL语言采用集合操作方式，不仅查询结果可以是元组的集合，而且一次插入、
SnowThetwothingsmsnowandmountains—whichareneededforaskiareaarethetwothingsthatcauseavalanches,largemass
SomethingisWrongWithMybike.IMusthaveit______thisafternoon.
Agrowing______ofcountrieshavesignedtheinternationalagreementtoreduceemissionsofgreenhousegases.
最新回复
(
0
)
