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

admin2013-02-03 20

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

选项

答案k+1

解析本题是对二叉树定义的考查。二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的、分别称作左子树和右子树的二叉树组成。由定义知二叉树的一个非叶结点至少有一棵子树，至多有两棵子树。该题题意是求最小的结点数，所以只考虑极端少的情形。此时，每一层上只有一个结点。所以总共有k+1个结点。

转载请注明原文地址:https://jikaoti.com/ti/7N47FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

文件系统的功能有Ⅰ．统一管理文件存储空间Ⅱ．确定文件信息存放位置及存放形式Ⅲ．实现文件信息的共享Ⅳ．实现文件从名字空间到外存地址时映射
用关系的运算来表达查询要求的方式是
下列关于码的叙述中，正确的是
数据库功能可以分为两部分：前端和后端。前端与后端之间通过【】或应用程序来接口。
【】不允许关系模式的属性之间有这样的非平凡函数依赖X→Y，其中X不包含码，Y是非主属性。
若想在本地机上显示Internet上的各种信息，要安装运行一个软件。该软件是
操作系统具有进程管理，存储管理，文件管理和设备管理的功能，在以下有关的描述中，哪种说法是不正确的?
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?
将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1，编号为71的结点的双亲的编号为______。

随机试题

第一个既能用于数据加密，又能用于数字签名的加密算法是()
男性，50岁。近1个月上腹胀满不适，餐后加重，明显反酸。恶心，呕吐。查体：腹部见蠕动波，触之有震水音。可能为
患者，女，18岁。2个月来因学习紧张，压力较大，夜间经常难以入睡，有时眠中多梦，伴心慌健忘，肢倦乏力，纳少，面色少华，舌质淡，苔薄白，脉细弱。其辨证为（　　）。
使用估算模式计算点源影响时，一般情况下，需输入的参数包括()。
混凝土在施工过程中，如气温20％-29％，采用滑模摊铺工艺，允许最长时间（）h。
在心理发展进程中，同一机能特性在发展的不同时期会表现出不同的发展速度，这是心理发展的()特征。
国际金融势力通过_______油价的任意波动，疯狂地制造经济泡沫，掠夺他国财富。受害的国家中了暗算往往还_______，甚至不但不以为害，反以为利。填入划横线部分最恰当的一项是：
传播计算机病毒的一大可能途径是()。
A;Mother,youpromisedtotakemeout.B:Well,______
A、Byforcingthemfarming.B、By’affectingthequalityofsoils.C、Byaddingchemicalsandpollutethewaterways.D、Byaffecting

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

文件系统的功能有Ⅰ．统一管理文件存储空间Ⅱ．确定文件信息存放位置及存放形式Ⅲ．实现文件信息的共享Ⅳ．实现文件从名字空间到外存地址时映射

用关系的运算来表达查询要求的方式是

下列关于码的叙述中，正确的是

数据库功能可以分为两部分：前端和后端。前端与后端之间通过【】或应用程序来接口。

【】不允许关系模式的属性之间有这样的非平凡函数依赖X→Y，其中X不包含码，Y是非主属性。

若想在本地机上显示Internet上的各种信息，要安装运行一个软件。该软件是

操作系统具有进程管理，存储管理，文件管理和设备管理的功能，在以下有关的描述中，哪种说法是不正确的?

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?

将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1，编号为71的结点的双亲的编号为______。

第一个既能用于数据加密，又能用于数字签名的加密算法是()

男性，50岁。近1个月上腹胀满不适，餐后加重，明显反酸。恶心，呕吐。查体：腹部见蠕动波，触之有震水音。可能为

患者，女，18岁。2个月来因学习紧张，压力较大，夜间经常难以入睡，有时眠中多梦，伴心慌健忘，肢倦乏力，纳少，面色少华，舌质淡，苔薄白，脉细弱。其辨证为（ ）。

使用估算模式计算点源影响时，一般情况下，需输入的参数包括()。

混凝土在施工过程中，如气温20％-29％，采用滑模摊铺工艺，允许最长时间（）h。

在心理发展进程中，同一机能特性在发展的不同时期会表现出不同的发展速度，这是心理发展的()特征。

国际金融势力通过_______油价的任意波动，疯狂地制造经济泡沫，掠夺他国财富。受害的国家中了暗算往往还_______，甚至不但不以为害，反以为利。填入划横线部分最恰当的一项是：

传播计算机病毒的一大可能途径是()。

A;Mother,youpromisedtotakemeout.B:Well,______

A、Byforcingthemfarming.B、By’affectingthequalityofsoils.C、Byaddingchemicalsandpollutethewaterways.D、Byaffecting

患者，女，18岁。2个月来因学习紧张，压力较大，夜间经常难以入睡，有时眠中多梦，伴心慌健忘，肢倦乏力，纳少，面色少华，舌质淡，苔薄白，脉细弱。其辨证为（　　）。

国际金融势力通过_油价的任意波动，疯狂地制造经济泡沫，掠夺他国财富。受害的国家中了暗算往往还_，甚至不但不以为害，反以为利。填入划横线部分最恰当的一项是：