首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。
设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。
admin
2009-01-19
57
问题
设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。
选项
答案
k+1
解析
若要使高度为k的二叉树的结点数最少,则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。
转载请注明原文地址:https://kaotiyun.com/show/kVcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下是有关视频采集卡的叙述:Ⅰ.视频采集卡用于对模拟视频信号进行采样、量化、转换压缩和存储Ⅱ.采集的模拟视频源可以使放像机、摄像机、影碟机等Ⅲ.广播级视频采集卡的分辨率通常高于监控视频采集卡的分辨率Ⅳ.视频采集卡采集的视频信
在下列与WindowsXP多媒体功能相关的叙述中,错误的是______。A)用户将数码相机与PC相连时,系统通常会启动“扫描仪和照相机向导”,以便于用户导入图片文件B)利用“录音机”程序,用户可以编辑和播放波形声音文件(.wav)C)利用“W
某PC产品广告宣传中用“Pentium42.0GHz”描述使用的CPU型号与性能,其中的“2.0GHz”指的是______。A)CPU的外频B)CPU的内频(主频)C)前端总线(FSB)的工作频率D)存储器的工作频率
条件转移指令的目标地址应在本条件转移指令的下一条指令地址的______字节范围内。
下图是台式PC机机箱背面的一部分,图中箭头所指的连接器是
系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【 】算法。
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作,但VL-BUS连接器的电气性能限制了总线速度,因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能,
计算机游戏中屏幕上显示的往往是假想的景物,为此开发游戏软件时首先需要在计算机中描述该景物(建模),然后再把它绘制出来,研究如何使用计算机描述景物并绘制其图像的原理、方法与技术的学科称为______。
关于计算机中浮点数表述正确的是______。
随机试题
下列各项中,非常用的表示一组同质观察值平均水平的指标是
根据《水利水电工程施工质量检验与评定规程》SL176--2007的规定,每个单位工程中的分部工程数目,不宜少于()个。
一般企事业单位,由()共同派员监销会计档案。
设立职业道德表彰制度,树立遵守职业道德模范典型的方式,属于基金职业道德教育()途径的范畴。
某企业适用的所得税税率为25%。2017年8月1日,该企业购入一项交易性金融资产,取得成本为5000万元,2017年12月31日,该金融资产的公允价值为5500万元,税法规定公允价值变动不得计入应纳税所得额。2017年有关所得税会计处理表述中,不正确的
某企业计划进行项目投资,现有A、B方案供选择,有关资料如下:A项目原始投资为250万元,全部于建设起点一次性投入,其中固定资产投资210万元,流动资金投资60万元。该项目当年即建成投入使用,经营期3年,期满残值30万元;预计投产后年营业收入180万
师生关系中,学生是主动的,教师往往是被动的。()
在我国,公务员指()
设,求全微分dz.
长城最初是为了抵抗来自北方的侵略,如今已成为旅游胜地,吸引了来自世界各地的游客。
最新回复
(
0
)