首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为【 】。
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为【 】。
admin
2009-01-19
81
问题
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为【 】。
选项
答案
k+1
解析
若要使高度为k的二叉树的结点数最少,则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。
转载请注明原文地址:https://kaotiyun.com/show/AJcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
直接存储器存取DMA操作前,需对DMA控制器进行初始化,初始化包括被传送数据的首地址、传送数据的字数和______三项内容。
图像文件有多种不同格式。下面有关常用图像文件的叙述中,错误的是( )。
下面是关于8259A可编程中断控制器的叙述,其中错误的是( )。
PC机中使用的双通道RDRAM每个通道的数据位宽为16,它在一个存储器总线周期内实现两次数据传送。当存储器总线时钟频率为400MHz时,这种双通道RDRAM的宽是( )。
在下列有关386处理器工作模式的叙述中,错误的是
系统软件是管理、监控和维护计算机资源的软件。Ⅰ.高效硬件功能的控制程序Ⅱ.提供各种应用的通用服务功能程序Ⅲ.支持计算机系统故障预防、检出、处理等程序Ⅳ.保护数据和程序等信息,支持计算机系统正确运行的程序Ⅴ.支持计算机
冯.诺依曼计算机体制核心思想的三个要点分别是:采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【 】、控制器五大部件组成。
以太网中的计算机相互通信时,为了避免冲突,采用下面( )方法和协议。
下面是关于计算机中定点数和浮点数的一些叙述: ①浮点数是既有整数又有小数的数,定点数只能表示纯小数 ②浮点数使用补码表示,定点数使用原码表示 ③浮点数和定点数字长相同时,浮点数可表示的数值范围大,定点数范围小 ④浮点数和定点
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】、
随机试题
患者,男,30岁。高热寒战2天,胸痛,伴咳嗽,痰中带血。听诊:右肺中部可闻及湿啰音。应首先考虑的是
阴虚发热型内伤发热,下列哪些最有临床诊断意义()
在期货交易中,无论投资者持有多头头寸还是空头头寸,都被称为()。
(2016年)在当前和今后的一个时期,推进供给侧结构性改革的主要任务有()。
某人要上某大厦的10楼,他从1楼到5楼用了100秒,按此速度,他到10楼还需要的时间为()秒。
韩国一生物学研究小组发现,激活在动脉血管细胞中发现的Ref一1蛋白质,能够阻止引发内膜增生和动脉硬化的活性氧的形成。内膜增生是指动脉血管内壁的增生和变厚,这不仅会影响正常的血液流动,严重的甚至会危及生命。据说,这是研究人员第一次发现Ref—1蛋白质和动脉硬
根据所给资料,回答下列问题。2013—2014学年该市毕业的研究生中,工学研究生所占比重约为()。
()对于科学相当于创新性对予()
为考生文件夹下MPEG文件夹中的DEVAL.EXE文件建立名为KDEV的快捷方式,并存放在考生文件夹下。
Subject:Help!Date:21/06/200510:02a.m.DearAuntAggie,I’mhavingaproblemwithmyclassmate
最新回复
(
0
)