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

admin2009-03-19 70

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

选项

答案2k+1-1

解析当每一层的节点数达到最大时，整个二叉树的节点数最大。第 i层最大节点数为2I(i=0～k)，则1+2+4+…+2k=2k+1-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

半导体存储器芯片的存储容量取决于该芯片的【61】总线的条数和【62】总线的位数。
基于ARM内核的嵌入式芯片中包含互连通信组件，下面列出的()不属于互连通信组件?
ARM处理芯片与RS一485接口芯片的连接如下图所示。假设图中左侧的ARM芯片的UARTn通过RS一485与右侧的另一个ARM芯片的UART1连接，则图中右侧的①和②应分别与右侧ARM芯片的UART1的信号线【79】和【80】相连。
S3C2410的UART的波特率发生器除了可以对UEXTCLK时钟进行分频获得通信所需的波特率时钟外，还可通过对【71】时钟(用4个大写英文字母表示)进行分频获得。若利用S3C2410的UART2进行通信，希望的波特率为11520bps，相应的波特率发生器
使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
四旋翼无人机（示意图如图所示）是通过调节四个电机的转速来控制旋翼的转速，从而产生升力并控制升力的变化，以实现四旋翼无人机升降和悬停等飞行姿态。四旋翼无人机控制器的基本功能描述如下：a、可以接收无线遥控器发来的控制命令，以便控制四旋翼无人机的飞行。b、四
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系

随机试题

李某是个人独资企业的业主。该企业因资金周转困难，到期不能缴纳税款。经申请，税务局批准其延期三个月缴纳。在此期间，税务局得知李某申请出国探亲，办理了签证并预定了机票。对此，税务局应采取下列哪一种处理方式?
Theproblemwithtoday’shousingcrisis,politically,isthatitisjustnotallthatvisible.AttheendoftheSecondWorldWa
声门下腔的黏膜下组织较疏松，炎症时易引起水肿，特别在幼儿，水肿易引起阻塞，导致呼吸困难。
患者，身热，微恶风，头胀痛，汗出不畅，鼻塞涕黄，咳嗽痰黏，咽喉肿痛，口渴喜饮，舌尖红，苔薄黄，脉浮数者。治法宜
患者不易入睡，多梦易醒。心悸健忘，神疲食少。伴头晕目眩．四肢倦怠．舌淡苔薄，脉细无力。治疗应首选
本工程是54m+128m+54m预应力混凝土系杆拱连续梁高架桥工程，上部结构主纵梁为箱形断面的预应力混凝土连续梁，采用预埋金属波纹管成孔。系杆拱采用圆端形钢管混凝土拱结构，吊索采用预应力高强度钢丝。系杆拱设于中跨，通过吊索与主纵梁组成整体受力结构，钢拱每侧
利用市盈率法对股票估值时，应按照下列()顺序进行。①计算二级市场的平均市盈率②计算发行人每股收益③结合市场拟估发行人的市盈率④依据估值市盈率与每股收益的乘积决定股票价格
以下不属于网络管理的目标是______。
Travelingcanbefunnyandeasy.Avacationtriptoanotherpartofthecountryisespecially【C1】______whenthetravelingcondit
A、Heshouldbecomeamemberintheneworganization.B、Heshouldhavesomechipsandabowloficecream.C、Heshouldstayatho

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

半导体存储器芯片的存储容量取决于该芯片的【61】总线的条数和【62】总线的位数。

基于ARM内核的嵌入式芯片中包含互连通信组件，下面列出的()不属于互连通信组件?

ARM处理芯片与RS一485接口芯片的连接如下图所示。假设图中左侧的ARM芯片的UARTn通过RS一485与右侧的另一个ARM芯片的UART1连接，则图中右侧的①和②应分别与右侧ARM芯片的UART1的信号线【79】和【80】相连。

S3C2410的UART的波特率发生器除了可以对UEXTCLK时钟进行分频获得通信所需的波特率时钟外，还可通过对【71】时钟(用4个大写英文字母表示)进行分频获得。若利用S3C2410的UART2进行通信，希望的波特率为11520bps，相应的波特率发生器

使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】

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

在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

Theproblemwithtoday’shousingcrisis,politically,isthatitisjustnotallthatvisible.AttheendoftheSecondWorldWa

声门下腔的黏膜下组织较疏松，炎症时易引起水肿，特别在幼儿，水肿易引起阻塞，导致呼吸困难。

患者，身热，微恶风，头胀痛，汗出不畅，鼻塞涕黄，咳嗽痰黏，咽喉肿痛，口渴喜饮，舌尖红，苔薄黄，脉浮数者。治法宜

患者不易入睡，多梦易醒。心悸健忘，神疲食少。伴头晕目眩．四肢倦怠．舌淡苔薄，脉细无力。治疗应首选

利用市盈率法对股票估值时，应按照下列()顺序进行。①计算二级市场的平均市盈率②计算发行人每股收益③结合市场拟估发行人的市盈率④依据估值市盈率与每股收益的乘积决定股票价格

以下不属于网络管理的目标是______。

Travelingcanbefunnyandeasy.Avacationtriptoanotherpartofthecountryisespecially【C1】______whenthetravelingcondit

A、Heshouldbecomeamemberintheneworganization.B、Heshouldhavesomechipsandabowloficecream.C、Heshouldstayatho

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