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

admin2009-01-19 71

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

选项

答案2(k+1)-1或2的k加1次方减1

解析设根结点的层次为0，第0层最多有1结点即20，第1层最多有2结点即22，以此类推，第k层最多有2k个结点。二叉树最多有20+21+22+……+2k个结点，根据数学推导得2(k+1)-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98　提供了监视系统工作状况的多种系统工具。在下列系统工具中，可以用来查看当前可用内存大小的是(　　　)。
PC机所使用的标准键盘向主机发送的代码是(　　　)。
下面是80X86宏汇编语言中关于SHORT和NEAR的叙述，(　　　)是正确的。
Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。
Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是(　　　)。
编制一个程序，实现如下功能：将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如：内存中有：3EH，0FEH，5DH……(假设后面的7个数都小于3EH)结果为：0FEH，5DH，3EH……(后面跟7个字，按照从
下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物
进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。进程从创建到终止其状态分为5种，它在执行过程中不断地在这几种状态之间切换，并且状态的转换是有一定的条件和方向的。在以下的进程状态及其状态转换示意图中，问号(?)所指的状态应为【　　】。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
嵌入式系统的开发过程，可划分为4个阶段，即：需求分析与规格说明、【77】、构件设计、系统集成与测试。系统集成阶段并不是把所有构件连接在一起就行了，而是要反复的对系统进行测试，测试的目的就是要验证系统功能，发现系统【78】。

随机试题

A．真性尿失禁B．压力性尿失禁C．急迫性尿失禁D．充盈性尿失禁E．容量性尿失禁男，71岁，因前列腺增生行经尿道前列腺切除术，术后一直不能正常排尿，尿液不自主地流出
下列哪些情形不实行数罪并罚?()
设备安装经检验合格后，还必须进行试车。设备试车时，试运行应坚持的步骤有()
群体的主要功能有【】
该公司11月份销量为4万元，则该月盈亏情况是(　　)。若其他情况不变，该公司每年的基本维持费为______万元。
什么是能力?评述影响能力形成与发展的因素。【华南师范大学2013】
与其他自然资源相比，信息资源作为一种崭新的资源，有其独特的性质，这主要表现在它具有()。
在使用打印直接输出信息时，下列哪个属性或方法实现了使文件结束打印()。
将数据项“Student”添加到名称为Listl的列表框中，并使其成为列表框第一项的语句为
Inthenextcenturywe’llbeabletoalterourDNAradically,encodingourvisionsandvanitieswhileconcoctingnewlife-forms.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98 提供了监视系统工作状况的多种系统工具。在下列系统工具中，可以用来查看当前可用内存大小的是( )。

PC机所使用的标准键盘向主机发送的代码是( )。

下面是80X86宏汇编语言中关于SHORT和NEAR的叙述，( )是正确的。

Windows98是由多个模块组成的一个功能强大的操作系统，下列( )模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是( )。

编制一个程序，实现如下功能：将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如：内存中有：3EH，0FEH，5DH……(假设后面的7个数都小于3EH)结果为：0FEH，5DH，3EH……(后面跟7个字，按照从

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物

A．真性尿失禁B．压力性尿失禁C．急迫性尿失禁D．充盈性尿失禁E．容量性尿失禁男，71岁，因前列腺增生行经尿道前列腺切除术，术后一直不能正常排尿，尿液不自主地流出

下列哪些情形不实行数罪并罚?()

设备安装经检验合格后，还必须进行试车。设备试车时，试运行应坚持的步骤有()

群体的主要功能有【】

该公司11月份销量为4万元，则该月盈亏情况是( )。若其他情况不变，该公司每年的基本维持费为______万元。

什么是能力?评述影响能力形成与发展的因素。【华南师范大学2013】

与其他自然资源相比，信息资源作为一种崭新的资源，有其独特的性质，这主要表现在它具有()。

在使用打印直接输出信息时，下列哪个属性或方法实现了使文件结束打印()。

将数据项“Student”添加到名称为Listl的列表框中，并使其成为列表框第一项的语句为

Inthenextcenturywe’llbeabletoalterourDNAradically,encodingourvisionsandvanitieswhileconcoctingnewlife-forms.

Windows98　提供了监视系统工作状况的多种系统工具。在下列系统工具中，可以用来查看当前可用内存大小的是(　　　)。

PC机所使用的标准键盘向主机发送的代码是(　　　)。

下面是80X86宏汇编语言中关于SHORT和NEAR的叙述，(　　　)是正确的。

Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是(　　　)。

该公司11月份销量为4万元，则该月盈亏情况是(　　)。若其他情况不变，该公司每年的基本维持费为______万元。