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

admin2009-01-19 65

问题设根结点的层次为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://kaotiyun.com/show/0HcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若符号定义语句如下，则L=【　　】。　　　BUF1　DB　　1，2，’12’　　　BUF2　DB　　0　　　L　　　　EQU　BUF2-BUF1
在微型计算机中，应用最普遍的大容量存储器是(　　　)。
在测控系统中，为了保存现场高速采集的数据，最佳使用的存储器是(　　　)。
以下哪一个不是CPU与外设进行数据交换所采用的方式
软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是
用补码表示的两个整数相加时，判断溢出的规则是
请编制程序，其功能是：内存中连续存放着16个10位二进制数DB9DB8…DB0，每个二进制数据均用两个字节表示，其存放格式均为：转换结果按原序存放在内存中。例如：内存中有：C048H，4091H，0080H，…结果为
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

随机试题

商务谈判中的讨价还价集中体现在()
咬肌间隙感染最常见的病灶牙是
“从一个处于私人地位的产生者身上扣除的一切，又会直接或间接地用来为处于社会成员们的这个生产者谋福利的性质”，即“取之于民，用之于民”，这是()提出的。
对于中、远地区(超过2000km)广播的短波发射台，天线发射前方1km以内，总坡度一般不应超过()。
汇总记账凭证账务处理程序是直接根据记账凭证逐笔登记总分类账的一种账务处理程序。()
海关签字，并加盖“海关验讫章”的出口报关单可作为()使用。
一般纳税人销售下列货物应当按照11％的税率征收增值税的有()。
根据下列资料，回答以下问题。国家统计局发布的数据显示，2012年7月份，社会消费品零售总额16315亿元，同比名义增长13．1％(扣除价格因素实际增长12．2％，以下除特殊说明外均为名义增长)。下列选项中，从消费形态看，2011年1—5月与
以下朝代国号名称的由来系根据封爵定国名的是()
Practiseansweringthesequestions.Whatkindofjobwouldyoumostliketohave?Whatarethemainproductsmadeinyou

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若符号定义语句如下，则L=【 】。 BUF1 DB 1，2，’12’ BUF2 DB 0 L EQU BUF2-BUF1

在微型计算机中，应用最普遍的大容量存储器是( )。

在测控系统中，为了保存现场高速采集的数据，最佳使用的存储器是( )。

以下哪一个不是CPU与外设进行数据交换所采用的方式

软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是

用补码表示的两个整数相加时，判断溢出的规则是

请编制程序，其功能是：内存中连续存放着16个10位二进制数DB9DB8…DB0，每个二进制数据均用两个字节表示，其存放格式均为：转换结果按原序存放在内存中。例如：内存中有：C048H，4091H，0080H，…结果为

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

商务谈判中的讨价还价集中体现在()

咬肌间隙感染最常见的病灶牙是

“从一个处于私人地位的产生者身上扣除的一切，又会直接或间接地用来为处于社会成员们的这个生产者谋福利的性质”，即“取之于民，用之于民”，这是()提出的。

对于中、远地区(超过2000km)广播的短波发射台，天线发射前方1km以内，总坡度一般不应超过()。

汇总记账凭证账务处理程序是直接根据记账凭证逐笔登记总分类账的一种账务处理程序。()

海关签字，并加盖“海关验讫章”的出口报关单可作为()使用。

一般纳税人销售下列货物应当按照11％的税率征收增值税的有()。

以下朝代国号名称的由来系根据封爵定国名的是()

Practiseansweringthesequestions.Whatkindofjobwouldyoumostliketohave?Whatarethemainproductsmadeinyou

若符号定义语句如下，则L=【　　】。　　　BUF1　DB　　1，2，’12’　　　BUF2　DB　　0　　　L　　　　EQU　BUF2-BUF1

在微型计算机中，应用最普遍的大容量存储器是(　　　)。

在测控系统中，为了保存现场高速采集的数据，最佳使用的存储器是(　　　)。