深度为I(I≥1)的二叉树结点个数为( )。

admin2010-05-13 34

问题深度为I(I≥1)的二叉树结点个数为( )。

选项 A、2i-1个
B、多余2i-1个
C、最多2i-1个
D、不能确定

答案4

解析对于深度为I(I≥1)的二叉树，其结点个数最多的是满二叉树，相应结点个数为2i-1个。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。
下面关于嵌入式系统的叙述中，错误的是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。
μC／OS–Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。
下面列出的关于“视图(View)”的条目中，哪一条是不正确的？
用于视图的数据包含

随机试题

意大利美学家克罗齐认为艺术即【】
有关社区的说法哪个是错误的
下列各项是信贷资金的运动特征的有()。
某公司经理程某2006年1月个人收入情况如下：(1)取得工资6000元，年终业绩兑现奖金90000元；(2)在企业家论坛讲座取得收入8000元，当即通过政府部门向农村义务教育捐赠5000元；(3)取得定期存款利息8000元，其中19
下列不属于我国法律适用基本原则的是()。
我国公民广义的人身自由包括______。
(2011年单选38)《唐律.斗讼》中的“六杀”除了谋杀、误杀、故杀、过失杀以外，还包括()。
中国资产阶级领导的旧民主主义革命终结的标志是()
在窗体上画一个命令按钮和一个文本框，名称分别为Commandl和Text1，然后编写如下程序：PrivateSubCommandl_click()a=InputBox(“请输入日期(1～31)”)t="旅游景点:"
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

最新回复(0)

深度为I(I≥1)的二叉树结点个数为( )。

三级数据库技术

NCRE全国计算机三级

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

下面关于嵌入式系统的叙述中，错误的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

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

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

μC／OS–Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

下面列出的关于“视图(View)”的条目中，哪一条是不正确的？

用于视图的数据包含

意大利美学家克罗齐认为艺术即【】

有关社区的说法哪个是错误的

下列各项是信贷资金的运动特征的有()。

某公司经理程某2006年1月个人收入情况如下：(1)取得工资6000元，年终业绩兑现奖金90000元；(2)在企业家论坛讲座取得收入8000元，当即通过政府部门向农村义务教育捐赠5000元；(3)取得定期存款利息8000元，其中19

下列不属于我国法律适用基本原则的是()。

我国公民广义的人身自由包括______。

(2011年单选38)《唐律.斗讼》中的“六杀”除了谋杀、误杀、故杀、过失杀以外，还包括()。

中国资产阶级领导的旧民主主义革命终结的标志是()

在窗体上画一个命令按钮和一个文本框，名称分别为Commandl和Text1，然后编写如下程序：PrivateSubCommandl_click()a=InputBox(“请输入日期(1～31)”)t="旅游景点:"

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为