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

admin2009-03-19 50

问题设根节点的层次为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内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
引用一个在其它文件中的标号Lablel的伪指令为【65】，声明一个全局标号Lable2以便其它文件引用，该伪指令为【66】。
嵌入式计算机系统由硬件和软件两部分组成，通常，硬件的主体是【43】和存储器，软件的主体是【44】和应用软件。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a．在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行
ARM处理器内嵌直接存储器访问控制器，直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。
在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
引用一个在其它文件中的标号I~ablel的伪指令为【65】，声明一个全局标号I~able2以便其它文件引用，该伪指令为【66】。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

随机试题

MaryAnning(1799—1847)wasaBritishfossilhunterwhobeganfinding【21】asachild,andsoonsupportedherselfandhervery【22】
张某，1981年4月30日出生。1999年4月20日，张某因涉嫌盗窃罪被公安机关缉拿归案。1999年5月30日，人民法院开庭审理此案，在审理的过程中，张某以指定辩护人陈某的父亲与自己的父亲曾一起做生意，后来交恶为由，拒绝陈某为其进行辩护，并由自己的父亲另行
社会工作者在某企业提供服务时发现，员工小张的父亲最近遭遇严重车祸住院治疗，小张的生活和经济面临巨大压力，情绪低落，工作多次出错，还出现擅自离岗的情况，企业领导多次批评，并声称要扣发奖金。社会工作者在预估中，绘制了小张的社会生态系统图：问题：1．依据上
不论技术环节有多少，其中必定有一个环节对动作的质量和效果起决定性作用，这一环节即为()。
学前儿童音乐教育的根本目的是通过音乐教育活动使幼儿获得__________的发展。
①风格的形成也意味着艺术的成熟，风格越强烈，给人的印象越深刻②但冰冻三尺非一日之寒，风格的形成不是一件容易的事，更不能刻意设计而得③颜柳欧赵，苏黄米蔡，风格鲜明，流传千古④它是个人漫长的艺术探索历程，有时甚至要付出一生的精力
“一千个读者就有一千个哈姆雷特”对此解释的理论是()。
Some____goodluckbroughtusnothingbuttrouble.
Anthropology(人类学)isthestudyofhowpeoplelive.Itincludestheirfamilylife,religion,art,lawsandlanguage.Thetermant
A、A6-year-oldAustraliangirldiedinthetsunami.B、About150housesweredestroyedbywavesinthetsunami.C、Australiawast

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

嵌入式计算机系统由硬件和软件两部分组成，通常，硬件的主体是【43】和存储器，软件的主体是【44】和应用软件。

ARM处理器内嵌直接存储器访问控制器，直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。

在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

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

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

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

MaryAnning(1799—1847)wasaBritishfossilhunterwhobeganfinding【21】asachild,andsoonsupportedherselfandhervery【22】

不论技术环节有多少，其中必定有一个环节对动作的质量和效果起决定性作用，这一环节即为()。

学前儿童音乐教育的根本目的是通过音乐教育活动使幼儿获得__________的发展。

“一千个读者就有一千个哈姆雷特”对此解释的理论是()。

Some____goodluckbroughtusnothingbuttrouble.

Anthropology(人类学)isthestudyofhowpeoplelive.Itincludestheirfamilylife,religion,art,lawsandlanguage.Thetermant

A、A6-year-oldAustraliangirldiedinthetsunami.B、About150housesweredestroyedbywavesinthetsunami.C、Australiawast

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