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

admin2010-05-13 65

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

选项

答案k+1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于嵌入式系统中UART的叙述，其中错误的是()。
在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。
高清晰度多媒体接口用4个大写英文字母简称为【63】，它是一种【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。
计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2
下面有关GNU工具套件的描述语句中，不恰当的是()。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
采用“不可剥夺优先数”调度算法，进程执行的次序是______。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为______。

随机试题

新生儿患先天性肛门闭锁，应选用哪种摄影体位检查
何处疖危害大
甲工厂的污水一直被排放在乙蓄水池，后丙在对乙蓄水池周围土地进行改造的过程中因施工方法错误而使乙蓄水池被破坏，乙蓄水池的污水因此流进丁开发的人工湿地，造成湿地的环境被严重破坏。丁欲就此提起诉讼，则下列关于本案的说法中正确的是：()
税收的特征包括如下几个方面()。
下列()是一种沟通的程序或过程，它强调企业上下一起协商将企业目标分解成个人目标，并将这些目标作为公司经营、评估、奖励的标准。
资本主义工资在现象上表现为()。
下列文件格式中，通过扫描仪扫描可直接生成的是()。
根据下图回答131～135题。注：我国该年度科学研究与试验发展经费支出总额为3003.1亿元。按执行部门分，该年度我国企业部分的“科学研究与试验发展经费支出”约为()。
甲在被羁押期间。得知同监舍的乙(因聚众斗殴被刑事拘留)掌握乙的同案犯丙曾经人室抢劫杀人的情况，就将这一线索报告给看守所警察，并设法说服乙揭发了丙抢劫杀人的事实。公安机关据此侦破了丙的抢劫杀人案件。此案中()(2013年一法专一第2题)
TheauthorcitestheexampleofMrs.PrycetoshowthatAccordingtoRobertArceci,childcancerresearchisalsoworthfunding

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统中UART的叙述，其中错误的是()。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

高清晰度多媒体接口用4个大写英文字母简称为【63】，它是一种【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2

下面有关GNU工具套件的描述语句中，不恰当的是()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

采用“不可剥夺优先数”调度算法，进程执行的次序是______。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为______。

新生儿患先天性肛门闭锁，应选用哪种摄影体位检查

何处疖危害大

税收的特征包括如下几个方面()。

下列()是一种沟通的程序或过程，它强调企业上下一起协商将企业目标分解成个人目标，并将这些目标作为公司经营、评估、奖励的标准。

资本主义工资在现象上表现为()。

下列文件格式中，通过扫描仪扫描可直接生成的是()。

根据下图回答131～135题。注：我国该年度科学研究与试验发展经费支出总额为3003.1亿元。按执行部门分，该年度我国企业部分的“科学研究与试验发展经费支出”约为()。

TheauthorcitestheexampleofMrs.PrycetoshowthatAccordingtoRobertArceci,childcancerresearchisalsoworthfunding

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

采用“不可剥夺优先数”调度算法，进程执行的次序是。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为。