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

admin2009-03-19 61

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

选项

答案2k+1-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。
某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】，子程序返回调用程序的指令为【56】。
无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。
NiosⅡ软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。
引用一个在其它文件中的标号Lablel的伪指令为【65】，声明一个全局标号Lable2以便其它文件引用，该伪指令为【66】。
不属于RISC处理器特点的是()。
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

随机试题

承购包销法
A．室旁核和视上核B．脊髓C．下丘脑腹内侧核D．下丘脑腹外侧核E．延髓被称为动物“生命中枢”的部位是
营养性巨幼红细胞性贫血出现精神症状主要由于
根据《企业会计准则第15号——建造合同》的规定，下列各项属于间接费用的是()。
下列操作中，不会威胁会计软件安全运行的是()。
《期货公司执行金融期货投资者适当性制度管理规则(修订)》于2011年2月9日发布实施。()
某工厂生产A、B、C三种不同型号的产品，产品数量之比为1：2：4，现用分层抽样方法抽出一个容量为n的样本，样本中A型号产品有9件，那么此样本的容量n＝_______．
（2018年济南济阳）小明的妈妈说：“如果你期末考试成绩高，就免去你每周末刷碗的任务。”这属于()
2，8，54，512，()
中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。分别为第9和第11张幻灯片应用版式“仅标题”。之后利用相册功能，将考生文件夹下的

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】，子程序返回调用程序的指令为【56】。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。

NiosⅡ软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

引用一个在其它文件中的标号Lablel的伪指令为【65】，声明一个全局标号Lable2以便其它文件引用，该伪指令为【66】。

不属于RISC处理器特点的是()。

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

承购包销法

A．室旁核和视上核B．脊髓C．下丘脑腹内侧核D．下丘脑腹外侧核E．延髓被称为动物“生命中枢”的部位是

营养性巨幼红细胞性贫血出现精神症状主要由于

根据《企业会计准则第15号——建造合同》的规定，下列各项属于间接费用的是()。

下列操作中，不会威胁会计软件安全运行的是()。

《期货公司执行金融期货投资者适当性制度管理规则(修订)》于2011年2月9日发布实施。()

某工厂生产A、B、C三种不同型号的产品，产品数量之比为1：2：4，现用分层抽样方法抽出一个容量为n的样本，样本中A型号产品有9件，那么此样本的容量n＝_______．

（2018年济南济阳）小明的妈妈说：“如果你期末考试成绩高，就免去你每周末刷碗的任务。”这属于()

2，8，54，512，()

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