首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为O,则高度为k的完全二叉树的最小结点数为______。
设根结点的层次为O,则高度为k的完全二叉树的最小结点数为______。
admin
2009-02-19
49
问题
设根结点的层次为O,则高度为k的完全二叉树的最小结点数为______。
选项
答案
2k
解析
如果一棵二叉树最多只有最下面的两层结点,度数可以小于2,且最下面一层的结点都集中在该层最左边的若干位置,称此二叉树为完全二叉树。可知,若要二叉树结点最少,则二最后一层上只有 1个结点,其余层是满二叉树,所以,最少有2k。
转载请注明原文地址:https://kaotiyun.com/show/zOcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数字彩色图像的数据量很大,分辨率为1024×768的1600万种颜色的彩色图像,若将其数据量压缩到原来的,则一幅图像的数据量大约是【】MB(保留2位小数)。
汇编语言的指令语句格式为______。
在多道批处理系统中,为充分利用各种资源,运行的程序应具备的条件是( )。
在下列有关WindowsXP设备管理功能的相关叙述中,错误的是______。A)系统采用假脱机技术将打印机等独占设备改造成可以共享使用的设备B)WDM驱动程序包括PnP驱动程序、非PnP驱动程序和虚拟设备驱动程序等类型C)许多设备的驱动程序初
现在许多家庭通过ADSL接入Internet。下列关于ADSL的叙述中,错误的是
GNU开发工具套件中包含了编译器、连接器、调试器等工具,其中GCC是编译器、连接器工具,【77】是调试器工具。若要对某应用程序进行调试,则在编译该应用程序时,要在编译命令中加人参数【78】。
实时操作系统(RTOS)有3个主要的实时指标,除响应时间和生存时间之外,另一个指标是在给定时间内可以处理的事件总数,它称为【67】,其英文名称是【68】。
在ARM处理器中,作为记录程序状态的寄存器是【49】_______,其中状态位T的作用是在ARM状态与Thumb状态间进行切换,当T=1时处理器处于的状态是【50】_______状态。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
嵌入式应用程序经过交叉工具链生成映像文件之后,需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去,这种烧写工具俗称___________【78】。
随机试题
Ifyouwerelikemostchildren,youprobablygotupsetwhenyourmothercalledyoubyasibling’s(兄弟姐妹的)name.Howcouldsheno
任何组织中都有“小道消息”,那么此种“小道消息”所指的沟通方式是()
Two-LayerSystemPersonalityistoalargeextentinherent.A-typeparentsusuallybringaboutA-type【W1】________Buttheenv
铸造金属全冠预备时,轴面正常聚合角为
内皮指的是哪处的上皮
A.气虚血瘀所致的中风B.食积停滞之脘腹胀满、嗳腐吞酸C.饮食积滞、湿热内阻所致的脘腹胀痛D.血热所致的肠风便血E.脾胃不和、积滞内停之胃痛胀满六味安消散的主治病证是()
A、1日内B、2日内C、3日内D、7日内E、10日内;根据《药品召回管理办法》药品生产企业在启动药品召回后,应当将调查评价告和召回计划提交所在地药品监督管理部门的时限是三级召回在
下列条件中,哪些条件下,人民政府负责安排工作的()
当代中国社会主义法的直接渊源包括()。
Then______wehadbeenlookingforwardto.
最新回复
(
0
)