首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。
设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。
admin
2009-01-19
62
问题
设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。
选项
答案
k+1
解析
若要使高度为k的二叉树的结点数最少,则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。
转载请注明原文地址:https://kaotiyun.com/show/kVcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
已知(AL)=04H,(BL)=OFEH,执行下面的程序后,(AL)=______。ADDBL,0JNSPI,US(判定BL内容是否为负数)NOTBLADDBL,1PLUS:ADDAL,BL
下列关于超文本文档的叙述中,错误的是______。A)采用HTML语言描述的文档是超文本文档,其扩展名为.html或.htmB)多数网页是超文本文档C)网页可以通过超链接相互链接D)Word不能将文件存为扩展名是.html的文件
下面是PC机中主板的物理尺寸规范,目前最流行的是
地址码长度为二进制24位时,其寻址范围是( )。
Windows98按照ACPI标准进行电源管理,将系统的能耗状态设置为三种,分别为工作状态、等待状态和______状态。
在下列WindowsXP内置的多媒体组件中,哪种组件可以支持图形、图像、音频、视频等多种类型媒体的处理?
Pentium4微处理器在保护模式下,当前任务的特权级CPL在下列哪一个段寄存器中?()
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作,但VL-BUS连接器的电气性能限制了总线速度,因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能,
Pentium4微处理器在保护模式下访问存储器时,生成的线性地址是多少位?
下列有关光盘驱动器的主要性能指标的说法中,正确的是( )。
随机试题
保证人甲发现被取保候审的犯罪嫌疑人乙伪造证据,应当及时向决定机关报告。
当公司由于经营不善等原因破产时,债券持有人有优先取得公司财产的权力,其次是优先股股东,最后才是普通股股东。判断:理由:
根据其疏散指示功能的不同,消防应急疏散标志灯具可分为不同的类型,下列疏散导引指示信息示意图表示楼层标志灯的是()。
设计中,管径可采用()来确定。
物流中心在供应链上的地位包括所处的位置,主要是相对于()而言,其所处位置不同,物流信息系统的功能设置亦有所不同。
关于商业银行产生,下列说法错误的是()。
[*]
DoesthepublisherofDouglasStarr’sexcellentBlood—AnEpicHistoryofMedicineandCommerceactuallyexpecttosellmanycopi
She______herachievementtoherintelligenceandhardwork.
YoumightobservethatAmericansarealwaystalking.SilencemakesmostAmericansuncomfortable.Sotheywouldrathertalkabout
最新回复
(
0
)