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

admin2009-01-19 31

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

选项

答案k+1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。
常用中文字处理软件，如WPS、CCED等生成的文本文件中，汉字所采用的编码是(　　　)。
计算机中使用的图像压缩编码方法有多种，JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?
某用户使用Modem通过电话线上网，在1小时内共下载了约15MB数据(假设Modem以全速工作)。该用户所用的Modem的速率是
在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。
在8088汇编语言中允许的数值型常量为(　　　)。
请编制程序，其功能是：内存中连续存放着16个二进制字节数，在原16个数的第4和第5个数之间插入00H，在原16个数的第8和第9个数之间插入55H，在原16个数的第12和第13个数之间插入AAH，在原16个数的最后加入FFH。将按上述方法插入4个字节数后得到
在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实　体之间建立用于会话的
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户需要事先办理本系

随机试题

医用超声波发生的原理是：
目前，自动喷水灭火系统已成为洁净厂房消防系统的首选配置。设置在洁净室或洁净区的自动喷水灭火系统，宜采用()。
如果输入的原始凭证和记账凭证上的金额不同，软件应予以提示并保存。()
驾驶员发现问题时，应及时处理，防止“四漏”。“四漏”包括()。
(　　)是限制自由的刑罚方法，是我国独创的刑罚种类。
桑代克提出的学习三大基本规律是___________、___________和___________。
《巴黎圣母院》是法国作家()的第一部大型浪漫主义小说。
“空谈误国，实干兴邦。”实现中华民族伟大复兴，必须形成坚持实践、踏实干事的氛围。这要求我们必须坚持()。
甲、乙、丙三人成立一有限合伙企业，甲是有限合伙人。企业生产乳制品，注册商标为“奥立星”。丁超市与该有限合伙企业签订一份合同，由该有限合伙企业为丁超市提供一年的乳制品供应。2014年9月，戊从丁超市购买一箱“奥立星”乳制品，饮用后出现腹泻症状。关于该有限
自1948年12月发行第一套人民币以来，中国人民银行已陆续发行五套人民币。第五套人民币是由中国人民银行首次完全独立设计与印制的货币。它标志着中国货币的设计印制体系已经成熟，印制技术达到了国际先进水平。第五套人民币应用了多种具有国际先进水平的防伪技术。其中首

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是( )位。

常用中文字处理软件，如WPS、CCED等生成的文本文件中，汉字所采用的编码是( )。

计算机中使用的图像压缩编码方法有多种，JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?

某用户使用Modem通过电话线上网，在1小时内共下载了约15MB数据(假设Modem以全速工作)。该用户所用的Modem的速率是

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )说明。

在8088汇编语言中允许的数值型常量为( )。

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实 体之间建立用于会话的

医用超声波发生的原理是：

目前，自动喷水灭火系统已成为洁净厂房消防系统的首选配置。设置在洁净室或洁净区的自动喷水灭火系统，宜采用()。

如果输入的原始凭证和记账凭证上的金额不同，软件应予以提示并保存。()

驾驶员发现问题时，应及时处理，防止“四漏”。“四漏”包括()。

( )是限制自由的刑罚方法，是我国独创的刑罚种类。

桑代克提出的学习三大基本规律是___________、___________和___________。

《巴黎圣母院》是法国作家()的第一部大型浪漫主义小说。

“空谈误国，实干兴邦。”实现中华民族伟大复兴，必须形成坚持实践、踏实干事的氛围。这要求我们必须坚持()。

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

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。

常用中文字处理软件，如WPS、CCED等生成的文本文件中，汉字所采用的编码是(　　　)。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。

在8088汇编语言中允许的数值型常量为(　　　)。

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实　体之间建立用于会话的

(　　)是限制自由的刑罚方法，是我国独创的刑罚种类。

桑代克提出的学习三大基本规律是_____、_和_______。