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

admin2006-11-20 105

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

选项

答案2k+1-1

解析满二叉树的定义：深度为k的满二叉树是一棵有2k+1-1个结点的二叉树。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若(AL)=10101101B，为了使其内容变为01011101B，下列(　　　)执行一次即可完成此操作。
下列关于计算机的叙述中，错误的是(　　　)。
某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，(　　　)是不可行的。
Windows98注册表中存储了系统的各种配置数据，包括Windows98系统配置、PC硬件配置、针对Win32应用程序的配置和用户的有关设置。在下列有关Windows98注册表的叙述中，错误的是(　　　)。
计算机病毒按照病毒程序的寄生方式和对系统的侵入方式，分为系统引导型病毒、文件外壳型病毒、目录型病毒和(　　　)。
在PC中引起中断的中断源通常分为5种类型，分别是：I/O中断、(　　　)、时钟中断、故障中断和程序中断。
下面是关于PC计算机主存储器的一些叙述：　　　　①主存储器的基本编址单元的长度为32位　　　　②主存储器也称内存，它是一种动态随机存取存储器　　　　③目前市场上销售的PC机的内存容量多数已达64MB以上　　　　④PC机的内存容量一般是可以扩大的　　
汇编语言的程序代码必须位于代码段中，形成代码段物理地址的寄存器对是(　　　)。
Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【　　】。
设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是________。

随机试题

对软骨囊的描述，哪一项错误()
从行业来看，公安行政管理事务包括（）
甲公司的营业所在甲国，乙公司的营业所在中国，甲国和中国均为《联合国国际货物销售合同公约》的当事国。甲公司将一批货物卖给乙公司，该批货物通过海运运输。货物运输途中，乙公司将货物转卖给了中国丙公司。根据该公约，下列哪些选项是正确的？(2012年卷一第80题)
(2008年)各级人民代表大会常务委员会有权审查和批准决算、听取预算的执行情况报告。根据《宪法》和《监督法》的规定，下列表述正确的是?()
土地勘测定界放样的步骤不包括()。
某公司2013年度销售收入为4800万元，年初流动资产为800万元，年末流动资产为600万元；年初净资产为2000万元，年末净资产为2800万元，净利润300万元；年初的资产总额为6000万元，年末的资产总额为7500万元；年初应收账款为500万元，年末应
某企业与小叶订立了一份期限为3年的劳动合同。根据《劳动合同法》，双方可以约定的试用期限最长为()。
在Word中，以下说法错误的是()。
有位学生将几片纸屑随意扔在走廊上，王老师路过时顺手捡起并丢进垃圾桶，该学生满脸羞愧。王老师的行为体现的职业道德是()。
从人类可持续发展的角度来说，植物性食品对于地球资源的利用率确实要高一些。对于那些为了这个目标而素食的人来说，确实应该给予充分的尊敬。但是，人类的发展毕竟是为了让人们活得更美好。那些让人们活得很美好的东西，无论是汽车飞机还是电脑网络，都是依靠消耗地球资源而存

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若(AL)=10101101B，为了使其内容变为01011101B，下列( )执行一次即可完成此操作。

下列关于计算机的叙述中，错误的是( )。

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，( )是不可行的。

Windows98注册表中存储了系统的各种配置数据，包括Windows98系统配置、PC硬件配置、针对Win32应用程序的配置和用户的有关设置。在下列有关Windows98注册表的叙述中，错误的是( )。

计算机病毒按照病毒程序的寄生方式和对系统的侵入方式，分为系统引导型病毒、文件外壳型病毒、目录型病毒和( )。

在PC中引起中断的中断源通常分为5种类型，分别是：I/O中断、( )、时钟中断、故障中断和程序中断。

下面是关于PC计算机主存储器的一些叙述： ①主存储器的基本编址单元的长度为32位 ②主存储器也称内存，它是一种动态随机存取存储器 ③目前市场上销售的PC机的内存容量多数已达64MB以上 ④PC机的内存容量一般是可以扩大的

汇编语言的程序代码必须位于代码段中，形成代码段物理地址的寄存器对是( )。

Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【 】。

设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是________。

对软骨囊的描述，哪一项错误()

从行业来看，公安行政管理事务包括（）

(2008年)各级人民代表大会常务委员会有权审查和批准决算、听取预算的执行情况报告。根据《宪法》和《监督法》的规定，下列表述正确的是?()

土地勘测定界放样的步骤不包括()。

某企业与小叶订立了一份期限为3年的劳动合同。根据《劳动合同法》，双方可以约定的试用期限最长为()。

在Word中，以下说法错误的是()。

有位学生将几片纸屑随意扔在走廊上，王老师路过时顺手捡起并丢进垃圾桶，该学生满脸羞愧。王老师的行为体现的职业道德是()。

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

若(AL)=10101101B，为了使其内容变为01011101B，下列(　　　)执行一次即可完成此操作。

下列关于计算机的叙述中，错误的是(　　　)。

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，(　　　)是不可行的。

Windows98注册表中存储了系统的各种配置数据，包括Windows98系统配置、PC硬件配置、针对Win32应用程序的配置和用户的有关设置。在下列有关Windows98注册表的叙述中，错误的是(　　　)。

计算机病毒按照病毒程序的寄生方式和对系统的侵入方式，分为系统引导型病毒、文件外壳型病毒、目录型病毒和(　　　)。

在PC中引起中断的中断源通常分为5种类型，分别是：I/O中断、(　　　)、时钟中断、故障中断和程序中断。

汇编语言的程序代码必须位于代码段中，形成代码段物理地址的寄存器对是(　　　)。

Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【　　】。