首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为O,则高度为k的完全二叉树的最小结点数为 ______。
设根结点的层次为O,则高度为k的完全二叉树的最小结点数为 ______。
admin
2009-02-19
25
问题
设根结点的层次为O,则高度为k的完全二叉树的最小结点数为 ______。
选项
答案
2k
解析
如果一棵二叉树最多只有最下面的两层结点,度数可以小于2,且最下面一层的结点都集中在该层最左边的若干位置,称此二又树为完全二叉树。可知,若要二叉树结点最少,则=最后-层上只有1个结点,其余层是满二叉树,所以,最少有2k。
转载请注明原文地址:https://jikaoti.com/ti/2RQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是某PC机中的4种总线,根据列出的总线基本时钟频率和位宽,可推算出带宽最大的总线是
下面有关视频获取设备的叙述中,错误的是( )。
下面关于IEEE-1394的叙述中,错误的是( )。
计算机的主存储器用来存储数据和指令,为了实现按地址访问,每个存储单元必须有一个唯一的地址。PC机主存储器的编址单位是【 】。
在应用程序的地址空间中,页面会有( )状态。
Window98中包含了两种调度程序:主调度程序和【 】,它们共同协调,控制着多个进程的运行。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用),由外部晶体或外部时钟直接提供给其它组件使用。
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像,其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像,真彩色图像的像
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为【】。
随机试题
一哺乳期幼犬出现贫血、倦怠、呼吸困难等症状,并伴有血性腹泻,粪便呈柏油状。该病最可能的诊断是
以下对《中华人民共和国银行业监督管理法》的相关规定理解正确的是:
下列有关具体审计目标的说法中,正确的有()。
Thenaughtyboyquickly______underthefenceandgotintothefestivalwithoutpaying.
依法治国是中国共产党领导人民治国的基本方略。()
马太效应,是指好的愈好,坏的愈坏,多的愈多,少的愈少的一种现象。以下选项中不属于马太效应的是()。
近代警察的管理体制的形成主要受英、法两国警察制度的影响。()
(2017春季多省联考)DNA分子是怎样被用作纳米世界建筑材料的呢?打个比方,我们在宏观世界所采用的建筑材料通常可分为柔性材料(如钢筋)和刚性材料(如砖块),前者决定结构的______性,后者决定结构的______性,两者结合成形态各异而又稳固的结构。类似
PsychologistGeorgeSpilichandcolleaguesatWashingtonCollegeinChestertown,Maryland,decidedtofindoutwhether,asmany
Whywedreamstillremainsoneofthegreatmysteries.Butinanswertothequestionofhowwedream,scientificresearchershav
最新回复
(
0
)