设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

admin2009-04-22 35

问题设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

选项

答案2^k+1-1

解析当二叉树为满二叉树时有最大结点数，此时结点数为2^k+1-1。

转载请注明原文地址:https://kaotiyun.com/show/dGSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。
下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。
关于μC／OS—Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
下面的选项中与实时系统无必然联系的属性是()。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
关于ARM处理器的工作模式，以下说法错误的是()。
下面有关基于嵌入式WEB服务器应用的描述语句中，不恰当的是()。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

随机试题

假设你是一家家电公司的客户服务部经理，负责处理顾客投诉并解决善后问题。你接到了一顾客电话，声称他购买的电器在保质期内出了故障，其原因是电器内部的零件中使用了二手产品，他保留了样品，要求你公司做出解释。请你给此顾客一封信，表明公司正视该问题并进行调查和处
与呼吸运动功能无关的是
建设工程施工劳务分包合同中，关于劳务报酬计取，下列说法不正确的是(　　)。
根据《税务行政复议规则(暂行)》规定，纳税人对()不服的案件应当先依法申请复议，对复议决定不服可以再依法向人民法院起诉。
工程师李某一次性获得设计费30000元，从其收入中支付中介费5000元，李某应缴纳的个人所得税为(　　)元。
在某高级小区里，有许多女性住户是“全职太太”，她们的主要任务就是照顾好丈夫和孩子的饮食起居，几乎没有自己的休闲时间。王正红就是这个群体中的一员，她在成为全职太太前是某小学的音乐教师。为了照顾这个家庭，她生了宝宝之后就放弃了原本稳定的教师工作，这让她感到很不
2012年度，某县政府在扫黄活动中抓获十余名涉嫌卖淫嫖娼的违法人员，为扩大教育警示作用，在公开处理的现场，警方逐一宣读涉案人员的姓名、出生日期和籍贯，并宣布处罚决定，然后游行示众。现场一千余人围观。该事件经媒体报道后引起广泛社会反响。有学者提出质疑，认为警
0，0．5，2，3，8，()，210
使用约束可以保证数据库中数据的正确性，其中【8】约束允许出现空值但不允许出现重复值。
A、晴天B、雨天C、寒冷D、大风B“这几天太潮湿”是关键词，潮湿的天气应该是雨天，所以选择B。

最新回复(0)

设根结点的层次为0，则高度为k的二叉树的最大结点数为【 】。

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

关于μC／OS—Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

下面的选项中与实时系统无必然联系的属性是()。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

关于ARM处理器的工作模式，以下说法错误的是()。

下面有关基于嵌入式WEB服务器应用的描述语句中，不恰当的是()。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

与呼吸运动功能无关的是

建设工程施工劳务分包合同中，关于劳务报酬计取，下列说法不正确的是( )。

根据《税务行政复议规则(暂行)》规定，纳税人对()不服的案件应当先依法申请复议，对复议决定不服可以再依法向人民法院起诉。

工程师李某一次性获得设计费30000元，从其收入中支付中介费5000元，李某应缴纳的个人所得税为( )元。

0，0．5，2，3，8，()，210

使用约束可以保证数据库中数据的正确性，其中【8】约束允许出现空值但不允许出现重复值。

A、晴天B、雨天C、寒冷D、大风B“这几天太潮湿”是关键词，潮湿的天气应该是雨天，所以选择B。

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

建设工程施工劳务分包合同中，关于劳务报酬计取，下列说法不正确的是(　　)。

工程师李某一次性获得设计费30000元，从其收入中支付中介费5000元，李某应缴纳的个人所得税为(　　)元。