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

admin2009-01-19 77

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

选项

答案k+1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows98环境下，下列叙述中正确的是(　　　)。
图像文件有多种不同格式。下面有关常用图像文件的叙述中，错误的是(　　　)。
下面关于PC机串行通信接口的叙述中，正确的是(　　　)。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：　①处理器管理也称为进程管理　　　　②进程特指应用程序的执行过程　　　　③所有的操作统均支持虚拟存储技术　　　　④
PC机中的中断源通常分为五种类型，它们是：I/O中断、时钟中断、故障中断、程序中断和(　　　)。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
下面是关于AMBA总线的叙述：I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
系统中有N个进程，则某个进程等待队列中最多可有_____个进程，

随机试题

联合用药时，高效利尿药与何药合用可增加耳毒性()
曲线y=x与y=x2所围成图形的面积为()。
下列关于限价指令的说法不正确的有(　　)。
基金资产估值就是按一定的原则和方法对基金资产和基金负债进行估算，进而确定()。
甲公司与张某签订了无固定期限的劳动合同，根据劳动合同法律制度的规定，在劳动合同中约定的试用期不得超过()。
美国国防部五角大楼位于华盛顿，它也是华盛顿面积最大的建筑。()
1912年英国教育家怀特海率先提出了()。
在中国共产党八大上代表中央委员会作政治报告的是()。
【S1】【S5】
DEBACLE:

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows98环境下，下列叙述中正确的是( )。

图像文件有多种不同格式。下面有关常用图像文件的叙述中，错误的是( )。

下面关于PC机串行通信接口的叙述中，正确的是( )。

PC机中的中断源通常分为五种类型，它们是：I/O中断、时钟中断、故障中断、程序中断和( )。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

系统中有N个进程，则某个进程等待队列中最多可有_____个进程，

联合用药时，高效利尿药与何药合用可增加耳毒性()

曲线y=x与y=x2所围成图形的面积为()。

下列关于限价指令的说法不正确的有( )。

基金资产估值就是按一定的原则和方法对基金资产和基金负债进行估算，进而确定()。

甲公司与张某签订了无固定期限的劳动合同，根据劳动合同法律制度的规定，在劳动合同中约定的试用期不得超过()。

美国国防部五角大楼位于华盛顿，它也是华盛顿面积最大的建筑。()

1912年英国教育家怀特海率先提出了()。

在中国共产党八大上代表中央委员会作政治报告的是()。

【S1】【S5】

DEBACLE:

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

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows98环境下，下列叙述中正确的是(　　　)。

图像文件有多种不同格式。下面有关常用图像文件的叙述中，错误的是(　　　)。

下面关于PC机串行通信接口的叙述中，正确的是(　　　)。

PC机中的中断源通常分为五种类型，它们是：I/O中断、时钟中断、故障中断、程序中断和(　　　)。

下列关于限价指令的说法不正确的有(　　)。