首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的二叉树的最大结点数为【 】。
设根结点的层次为0,则高度为k的二叉树的最大结点数为【 】。
admin
2006-11-20
91
问题
设根结点的层次为0,则高度为k的二叉树的最大结点数为【 】。
选项
答案
2k+1-1
解析
满二叉树的定义:深度为k的满二叉树是一棵有2k+1-1个结点的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/570Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
按下一个键后立即放开,产生IRQ1的个数是( )。
能完成字数据搜索的串指令是( )。
某公司在将一个产品的图片用电子邮件发送给客户前,需要先生成相应的图片文件。下列方法中,( )是不可行的。
通用异步收发器8250内部的发送器由发送保持寄存器、并/串发送移位寄存器和发送同步控制三部分组成。当要发送数据时,按照发送的要求将发送的并行数据变成串行数据,并对每一个数据添加起始位、校验位和【 】位,经8250的SOUT引脚发送出去。
在下列有关Windows系列操作系统的叙述中,错误的是
下面关于计算机定点数和浮点数的叙述中,正确的是( )。
显示器的主要类型有:球面CRT显示器、______和液晶显示器。
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】、
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】_______轻量化,占用存储资源【70】_______的特点。
NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息,存储芯片相关引脚必须具有的正确的逻辑组合是()。
随机试题
仔细观察(),研究各类岩层的电测曲线特征,搞清岩性与电性的关系,是进行油层对比的基础。
对鼻咽纤维血管瘤的病变来说,不正确的是
会计法律制度是会计人员行为的最高要求。
东方家具公司为增值税一般纳税人。2013年该公司发生以下经济业务:(1)2月4日,销售家具一批,取得销售额(含增值税)93.6万元。收到A公司的开户银行开出见票即付的汇票一张,注明的出票日期为2013年2月4日,金额93.6万元。(2)2月10日,外购
家庭经济比较困难的甲某家的牛被偷了,他怀疑是乙某偷的,并掌握了一些证据,他想向当地的法律援助机构咨询一下如何起诉乙某。以下说法恰当的是( )。
根据我国宪法的规定,国家对集体经济的发展()
私放在押人员罪的对象是()。
Onereasonhumanbeingscanthriveinallkindsofclimatesisthattheycancontrolthequalitiesoftheairintheenclosedsp
Whatcanbedonetohelpattractcinema-goers?
A.provideB.neverC.whetherD.explanationE.embarrassingF.neitherG.experiencesH.consequentlyI.careforJ.outlo
最新回复
(
0
)