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

admin2009-04-22 55

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

选项

答案2^k+1-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内连接)。
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】系列和面向实时应用领域的【50】系列。
开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。
在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
下面关于WiFi无线局域网的叙述中，错误的是()。

随机试题

LaughterThenatureoflaughterlaughterisa【L31】________process—involvesmovementandsounditiscontrolledbyour【
下图所示两根梁C截面的弯矩影响线相同。()
A．HPLC法B．硼酸亲和柱层析法C．电泳法D．阳离子交换柱层析法E．免疫浊度法测定糖化血红蛋白时可用于自动生化分析仪的方法是
我国航空意外险每份保单的保险金额为()万元，投保人最多可以买()份。
下列关于增值税专用发票填开时间的规定，正确的有()。
你是后勤保障部食堂管理人员，单位有个同事反映食堂饭菜不新鲜、鱼肉变质，其他同事也纷纷在微信群反映同样的问题。此时，你会怎么做?
"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworld
Whatisbeingadvertised?
SalesWhenastoresells【T1】______atacostlowerthanusual,itiscalledasale.Saleslastfor【T2】______.Thenthecosti
A、Thewomanwillreservearestaurantforthedinner.B、MaryKingwilldecidewheretheyhavetheirdinner.C、Themanwilldecid

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】系列和面向实时应用领域的【50】系列。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

下面关于WiFi无线局域网的叙述中，错误的是()。

LaughterThenatureoflaughterlaughterisa【L31】________process—involvesmovementandsounditiscontrolledbyour【

下图所示两根梁C截面的弯矩影响线相同。()

A．HPLC法B．硼酸亲和柱层析法C．电泳法D．阳离子交换柱层析法E．免疫浊度法测定糖化血红蛋白时可用于自动生化分析仪的方法是

我国航空意外险每份保单的保险金额为()万元，投保人最多可以买()份。

下列关于增值税专用发票填开时间的规定，正确的有()。

你是后勤保障部食堂管理人员，单位有个同事反映食堂饭菜不新鲜、鱼肉变质，其他同事也纷纷在微信群反映同样的问题。此时，你会怎么做?

"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworld

Whatisbeingadvertised?

SalesWhenastoresells【T1】______atacostlowerthanusual,itiscalledasale.Saleslastfor【T2】______.Thenthecosti

A、Thewomanwillreservearestaurantforthedinner.B、MaryKingwilldecidewheretheyhavetheirdinner.C、Themanwilldecid

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

SalesWhenastoresells【T1】atacostlowerthanusual,itiscalledasale.Saleslastfor【T2】.Thenthecosti