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

admin2009-03-19 75

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

选项

答案2k+1-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于UART、RS一232、RS一485的叙述中，错误的是()。
开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。
下面是与ARM处理器存储器相关的叙述，其中错误的是()。
在有线通信中，双绞线的特点是成本【43】、易受外部高频电磁波干扰，误码率较【44】，传输距离有限，主要应用于固定电话回路和计算机局域网等。
若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。
AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()
在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
引用一个在其它文件中的标号Lable1的伪指令为【65】，声明一个全局标号Lable2以便其它文件引用，该伪指令为【66】。
引用一个在其它文件中的标号I~ablel的伪指令为【65】，声明一个全局标号I~able2以便其它文件引用，该伪指令为【66】。

随机试题

每股利润最大化目标的缺陷有()。
用于治疗热痹宜首选()。
《建设工程质量管理条例》规定，装修工程最低保修期限为()年。
对小企业进行信用风险分析时，应关注()等风险点。
以下文学作品对应正确的是()。
学科中心理论的代表人物()。
简述幼儿性别角色认识的发展阶段。
习近平总书记在《求是》杂志2015年第1期发表署名文章《加快建设社会主义法治国家》，文章指出“任何人违反宪法法律都要受到追究，绝不允许任何人以任何借口任何形式以言代法、以权压法、徇私枉法”。对此，你怎么看?并试论述应当如何规范干部的言行与权力。
如图所示，正方形ABCD的面积为1，E和F分别是AD和DC的中点．则图中阴影部分的面积为()．
Ifounditimportant______Englishwell.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于UART、RS一232、RS一485的叙述中，错误的是()。

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

下面是与ARM处理器存储器相关的叙述，其中错误的是()。

在有线通信中，双绞线的特点是成本【43】、易受外部高频电磁波干扰，误码率较【44】，传输距离有限，主要应用于固定电话回路和计算机局域网等。

若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。

AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

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

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

每股利润最大化目标的缺陷有()。

用于治疗热痹宜首选()。

《建设工程质量管理条例》规定，装修工程最低保修期限为()年。

对小企业进行信用风险分析时，应关注()等风险点。

以下文学作品对应正确的是()。

学科中心理论的代表人物()。

简述幼儿性别角色认识的发展阶段。

如图所示，正方形ABCD的面积为1，E和F分别是AD和DC的中点．则图中阴影部分的面积为()．

Ifounditimportant______Englishwell.

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