深度为k的二叉树，叶子结点的个数最多为( )。

admin2010-05-13 22

问题深度为k的二叉树，叶子结点的个数最多为( )。

选项 A、k
B、2k-1
C、2k
D、2k-1

答案8

解析深度为k的二叉树，叶子结点最多的是满二叉树，叶子结点个数为2k-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下关于嵌入式系统软件的描述中，错误的是()。
ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#
μC／OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】的区域中才能接入。
在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是___________【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是___________【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。
关于ARM处理器的工作模式，以下说法错误的是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

随机试题

背景：北方某商业工程，建筑面积8000m2，由某施工总承包单位负责施工。框架结构，条形基础，地上4层，檐高18m。南侧与原有钢筋混凝土建筑物部分贴建，原有建筑物高4m，屋面局部高低跨差1．2m。外墙采用双排钢管落地式脚手架，垂直运输T具为塔吊。施
红外吸收光谱中，出现在1900～1650cm-1的最强峰是
施工总结应经项目负责人签名及加盖公章。
用人单位应妥善保存职业健康监护档案，从业人员调离用人单位时，有权索取本人职业健康监护档案的（）。
中央从战略高度提出发展()，是新时期转变城乡建设方式，是提高城乡发展质量和效益的重要决策。
以下一经存入就有了专门用途，企业不能再将其用于其他方面的有(　　)。
债务人不能清偿到期债务，债权人可以向人民法院提出对债务人进行()的申请。
由于某类产品进口数量激增，导致国内相关企业受到严重损害。根据对外贸易法律制度的规定，下列说法正确的有()。
儿童先背诵乘法口诀，然后学习乘法计算，在计算时还要边念口诀边计算。这说明()
证明：

最新回复(0)

深度为k的二叉树，叶子结点的个数最多为( )。

三级数据库技术

NCRE全国计算机三级

以下关于嵌入式系统软件的描述中，错误的是()。

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

μC／OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是___________【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是___________【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

关于ARM处理器的工作模式，以下说法错误的是()。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

红外吸收光谱中，出现在1900～1650cm-1的最强峰是

施工总结应经项目负责人签名及加盖公章。

用人单位应妥善保存职业健康监护档案，从业人员调离用人单位时，有权索取本人职业健康监护档案的（）。

中央从战略高度提出发展()，是新时期转变城乡建设方式，是提高城乡发展质量和效益的重要决策。

以下一经存入就有了专门用途，企业不能再将其用于其他方面的有( )。

债务人不能清偿到期债务，债权人可以向人民法院提出对债务人进行()的申请。

由于某类产品进口数量激增，导致国内相关企业受到严重损害。根据对外贸易法律制度的规定，下列说法正确的有()。

儿童先背诵乘法口诀，然后学习乘法计算，在计算时还要边念口诀边计算。这说明()

证明：

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是_【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是_【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

以下一经存入就有了专门用途，企业不能再将其用于其他方面的有(　　)。