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

admin2009-01-19 44

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

选项

答案k+1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若将第15题程序中的JNE　NEXT指令修改为JE　NEXT指令，则运行结果是在屏幕上显示【　　】。
根据下面的汇编语言源程序，其运行结果是在屏幕上显示【　　】。　　　　　　　　　　DSEG　　　　SEGMENT　　　　　　　　　　DAT　　　　　DB　　　　　　　　　　　　0FFH　　　　　　　　　　N　　　　　　　EQU　　　　　　　　　　　3
在浮点加法运算中，尾数求和之前，一般需进行______操作。
当8255A工作在方式1时，端口C被分为两个部分，分别作为端口A和端口B的控制信息与状态信息。这两个部分的划分是(　　　)。
使用Windows98的PC机，通过对某个文件的修改，可以在开机后将机器直接启动到DOS状态，该文件是
从1990年Microsoft公司推出Windows3.0以来，Windows系统操作系统已成为PC机的主流操作系统。在下列有关Windows系统操作系统的叙述中，正确的是
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

随机试题

InthevillagesoftheEnglishcountrysidetherearestillpeoplewhorememberthegoodolddayswhennoonebotheredtolockth
巴比妥类药物急性中毒致死的直接原因是
腹泻病人应选择
公民、企事业单位和社会团体实施城乡规划的作用体现为()。
资金成本率的测算方法有()。
根据公司法律制度的姚定，股份有限公司发生下列情形时，应当召开临时股东大会的有()。
某公司适用的所得税税率为25％，2014年有关交易或事项如下：(1)2014年1月初，该公司股东权益总额是20500万元，其中股本为10000万元(股数10000万股，每股1元)，资本公积为3000万元，盈余公积为6000万元，未分配利润为1500万元。
《文学改良刍议》
设|A|＞0且A*的特征值为一1，—2，2，则a11+a22+a33=________．
Itcanbearguedthatmuchconsumerdissatisfactionwithmarketingstrategiesarisesfromaninabilitytoaimadvertisingatonl

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若将第15题程序中的JNE NEXT指令修改为JE NEXT指令，则运行结果是在屏幕上显示【 】。

根据下面的汇编语言源程序，其运行结果是在屏幕上显示【 】。 DSEG SEGMENT DAT DB 0FFH N EQU 3

在浮点加法运算中，尾数求和之前，一般需进行______操作。

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

使用Windows98的PC机，通过对某个文件的修改，可以在开机后将机器直接启动到DOS状态，该文件是

从1990年Microsoft公司推出Windows3.0以来，Windows系统操作系统已成为PC机的主流操作系统。在下列有关Windows系统操作系统的叙述中，正确的是

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

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

InthevillagesoftheEnglishcountrysidetherearestillpeoplewhorememberthegoodolddayswhennoonebotheredtolockth

巴比妥类药物急性中毒致死的直接原因是

腹泻病人应选择

公民、企事业单位和社会团体实施城乡规划的作用体现为()。

资金成本率的测算方法有()。

根据公司法律制度的姚定，股份有限公司发生下列情形时，应当召开临时股东大会的有()。

某公司适用的所得税税率为25％，2014年有关交易或事项如下：(1)2014年1月初，该公司股东权益总额是20500万元，其中股本为10000万元(股数10000万股，每股1元)，资本公积为3000万元，盈余公积为6000万元，未分配利润为1500万元。

《文学改良刍议》

设|A|＞0且A*的特征值为一1，—2，2，则a11+a22+a33=________．

Itcanbearguedthatmuchconsumerdissatisfactionwithmarketingstrategiesarisesfromaninabilitytoaimadvertisingatonl

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

若将第15题程序中的JNE　NEXT指令修改为JE　NEXT指令，则运行结果是在屏幕上显示【　　】。

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

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