首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的剐、结点数为【 】。
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的剐、结点数为【 】。
admin
2010-05-13
54
问题
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的剐、结点数为【 】。
选项
答案
k+1
解析
若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。
转载请注明原文地址:https://kaotiyun.com/show/oPSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。
下面有关GNU工具套件的描述语句中，不恰当的是()。
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS-485总线接口(对内连接)。
如果ARM小端模式下，执行以下指令序列：LDRR1，=0x30001000LDRR0，=0xb1b2b3b4STRR0，[R1]，#4LDRR0，=0xele2e3e4STRR0，[R1]LDMIAR1!，{R2，R3}以上指令执
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2
下面的选项中与实时系统无必然联系的属性是()。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。
当对视图进行UPDATE、INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项_____。
随机试题
低温焊后热处理是指加热温度在300℃以下的热处理。
根据我国《专利法》的规定，发明或实用新型专利权的保护范围是()。A．其权利要求的内容B．附图C．说明书D．表示在图片或照片上的专利产品
卧位查体时，大量腹水的腹部外形呈
A．阴阜B．阴蒂C．阴道前庭D．大阴唇E．小阴唇耻骨联合前面隆起的脂肪垫的是
以下属于集体合同中的过渡性规定的有()。
英语教学评价提倡——评价与——评价相结合，既关注结果，又关注过程，以——评价为主。
联系实际，谈谈中小学生发展的时代特点。
根据以下资料，回答下列问题。2012年A省邮政电信业务总量1812．4亿元，比上年增长14％。其中邮政业务总量153．6亿元，电信业务总量1658．8亿元，分别增长20．0％和13．4％。邮政电信业务收入737．2亿元，比上年增长7．4％。其中邮政业务收
设A，B皆为n阶矩阵，则下列结论正确的是()．
When______,thebridgeconnectingtheislandtothecontinentwillbeopentotrafficnextyear.
最新回复
(
0
)
