首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0，则高度为k的二叉树的最大结点数为【 】。
设根结点的层次为0，则高度为k的二叉树的最大结点数为【 】。
admin
2010-05-13
34
问题
设根结点的层次为0，则高度为k的二叉树的最大结点数为【 】。
选项
答案
2K+1-1
解析
由于根结点的层次为0，所以高度为k的二叉树的最大结点数为，2k+1-1。
转载请注明原文地址:https://kaotiyun.com/show/gwSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。
在ARM处理器中，只允许使用16位指令编码的状态称为___________【49】状态，只允许使用32位指令编码的状态称为___________【50】状态。
下列关于嵌入式操作系统的陈述中，不正确的是()。
关于ARM嵌入式处理器的工作状态，以下说法正确的是()。
以下各项关于引导加载程序的说法，不正确的是()。
在μC／OS—II操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。
μC／OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。
下列关于μC／OS—II操作系统时间管理的陈述中，不正确的是()。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
随机试题
企业为扩大销售市场发生的业务招待费，应当计入()。
属于双胍类的降糖药是
食物中每克碳水化合物、脂肪和蛋白质可供给能量(kcal)分别为
以下关于结核分枝杆菌说法错误的是
甲将其位于四层的楼房租给乙居住。一日，乙在阳台上的一个花盆坠落，将路人丙砸成脑震荡。下列判断正确的是：
当企业的长期资本不变时，增加长期资产，则()。
上海列为2006年国家首批非物质文化遗产名录的传统戏剧方面的有()。
()对于跳水相当于跳高对于()
在信息系统的需求分析中，广为使用的DFD建模方法属于______。
假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是（）。
最新回复
(
0
)
