设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【】。

admin2009-01-19 33

问题设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【】。

选项

答案k+1

解析若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。

转载请注明原文地址:https://kaotiyun.com/show/AJcZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

USB可以实现高达127个设备的串列连接，但是在实际应用中，也许串联3到4个设备就可能导致一些设备失效。而且大多数USB产品，只有一个输入口，根本无法再连接下一个USB设备。另外，尽管USB本身可以提供500mA的电流，但一旦碰到高电耗的设备，就会导致供电
下面是汇编语言程序设计中关于过程调用和宏调用的叙述，其中错误的是(　　　)。
当8255A工作在方式1时，端口C被分为两个部分，分别作为端口A和端口B的控制信息与状态信息。这两个部分的划分是(　　　)。
Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制能很好地支持多道程序在PC机中运行。下面是关于Windows98处理器管理功能的一些叙述：Ⅰ．在保护模式下，虚拟机的个数随着运行的Windows应用程序个数的
通常鼠标器与PC连接的接口是
当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为
执行指令MOVAX，[BX][DI]，如果(DS)=2100H，(BX)=0158H，(DI)=10A5H,则物理地址=
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件

随机试题

______forgetthedayswhenwelivedinthecountryside.
下列属于内毒素的是
一下半口义齿，舌侧为铸造金属基托，唇颊侧为塑料基托连接，该义齿蜡型完成后，进行塑料成形基托塑料充填下述哪项是不正确的
A．HBeAg阳性B．HBsAg阳性C．抗一HBc阳性D．抗一HBs阳性E．抗一HBe阳性感染HBV后出现保护性抗体的标志是()
甲公司向银行贷款1000万元，乙公司和丙公司向银行分别出具担保函：“在甲公司不按时偿还1000万元本息时，本公司承担保证责任。”关于乙公司和丙公司对银行的保证债务，下列哪一表述是正确的?(2011年卷三10题，单选)
由于期限很短，回购协议的利率一般低于同业拆借利率。()
全面预算体系中的最后环节是()。
李某性格怿癖，因受单位领导批评而发泄不满，驾车冲向闹市区人群，当场撞伤5人。李某的行为构成()。
信息资源管N(IRM)工作层上最重要的角色是_______。
OnJune17,1744,theofficialsfromMarylandandVirginiaheldatalkwiththeIndiansoftheSixNations.TheIndianswereinv

最新回复(0)

设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【 】。

三级数据库技术

NCRE全国计算机三级

下面是汇编语言程序设计中关于过程调用和宏调用的叙述，其中错误的是( )。

当8255A工作在方式1时，端口C被分为两个部分，分别作为端口A和端口B的控制信息与状态信息。这两个部分的划分是( )。

通常鼠标器与PC连接的接口是

当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为

执行指令MOVAX，[BX][DI]，如果(DS)=2100H，(BX)=0158H，(DI)=10A5H,则物理地址=

______forgetthedayswhenwelivedinthecountryside.

下列属于内毒素的是

一下半口义齿，舌侧为铸造金属基托，唇颊侧为塑料基托连接，该义齿蜡型完成后，进行塑料成形基托塑料充填下述哪项是不正确的

A．HBeAg阳性B．HBsAg阳性C．抗一HBc阳性D．抗一HBs阳性E．抗一HBe阳性感染HBV后出现保护性抗体的标志是()

甲公司向银行贷款1000万元，乙公司和丙公司向银行分别出具担保函：“在甲公司不按时偿还1000万元本息时，本公司承担保证责任。”关于乙公司和丙公司对银行的保证债务，下列哪一表述是正确的?(2011年卷三10题，单选)

由于期限很短，回购协议的利率一般低于同业拆借利率。()

全面预算体系中的最后环节是()。

李某性格怿癖，因受单位领导批评而发泄不满，驾车冲向闹市区人群，当场撞伤5人。李某的行为构成()。

信息资源管N(IRM)工作层上最重要的角色是_______。

OnJune17,1744,theofficialsfromMarylandandVirginiaheldatalkwiththeIndiansoftheSixNations.TheIndianswereinv

设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【】。

下面是汇编语言程序设计中关于过程调用和宏调用的叙述，其中错误的是(　　　)。

当8255A工作在方式1时，端口C被分为两个部分，分别作为端口A和端口B的控制信息与状态信息。这两个部分的划分是(　　　)。