首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根节点的层次为0，则高度为k的二叉树的最大节点数为【 】。
设根节点的层次为0，则高度为k的二叉树的最大节点数为【 】。
admin
2009-03-19
25
问题
设根节点的层次为0，则高度为k的二叉树的最大节点数为【 】。
选项
答案
2k+1-1
解析
当每一层的节点数达到最大时，整个二叉树的节点数最大。第 i层最大节点数为2I(i=0～k)， 则1+2+4+…+2k=2k+1-1。
转载请注明原文地址:https://kaotiyun.com/show/F2SZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
下面关于微控制器的叙述中，错误的是()。
通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?()
关于ARM指令中的条件域，以下表述错误的是(：)。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】_______种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为
在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。
iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。
智能吸尘器（示意图如图所示）是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a.在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行走。b.
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色（或不同亮度）的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为【44】位。
随机试题
用于汉字信息处理系统之间或者与通信系统之间进行信息交换的汉字代码是
A．G类反应B．C类反应C．F类反应D．E类反应E．D类反应与药物或赋形剂的化学性质与浓度有关的不良反应是()。
凡是国家相关法律和法规禁止生产、经营的产品和项目，其技术合同是()。
下列情形中，属于科创板、创业板上市公司不得向不特定对象发行股票的有()。
—Friends,we’llgraduatefrommiddleschool.Weshouldn’tforgetthedays________wespentwithclassmates.—Yeah,withoutfrien
海城市甲公司研发部门技术人员A按公司安排开发一项商业秘密，用于甲公司生产的制鞋机中，甲公司生产的制鞋机因此在华东地区长期销路很好，市场影响大，知名度很高，有时甚至缺货，海城市乙公司也生产制鞋机，由于技术相对落后，销路不好，乙公司号召员工献计献策，以打开产品
有一些信件，把它们平均分成三份后还剩2封，将其中两份平均三等分还多出2封，问这些信件至少有多少封?()
某商场以延期付款方式购进一批商品，则到期偿还欠款时，货币执行的是()职能。
FineFareisajournaldevoted______tothesubjectofexquisitefoodsandwinesfromallovertheworld.
Marywasinalatherwhensheheardthatshewouldbetransferredtoanotherdepartment.Theunderlinedpartmeans______.
最新回复
(
0
)
