设根结点的层次为0，则高度为k的二叉树的最小结点数为

admin2013-02-03 56

问题设根结点的层次为0，则高度为k的二叉树的最小结点数为

选项 A、2k
B、2*(k+1)
C、k+1
D、2(k+1)-1

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数据库系统的3级模式结构由外模式、【】和内模式组成。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根节点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。
下列关于函数依赖和多值依赖的叙述中，不正确的是()。Ⅰ、若X→Y，则X→→YⅡ、若X→→Y，则X→YⅢ、若YX，则X→YⅣ、若YX，则X→→YⅤ、若X→Y，Y*Y，则X→Y*Ⅵ
在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为()规则。
下列关于电子邮件服务的叙述中，不正确的是()。
有关系R(A,B,C,D)和关系S(A,B,C,D,E,F)，关系T是R与S的笛卡尔积，即：T=R×S。则关系T的属性个数是()。
设有n个人坐一圈并按顺时针方向从1到n编号，从第s个人开始进行1到m的报数，报数到第m个人，此人出圈，再从他的下一个人重新开始从1到m报数，如此进行下去直到所有的人都出圈为止。先要求按出圈次序，每10个人为一组，给出这n个人的顺序表。请编制函数Josegh
下列关于二维表的论述中，错误的是()。
在顺序表(3，6，8，10，12，15，16，18，2l，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。
下列程序的功能是；把s字符串中的所有字母改成该字母的下一个字母，字母z改成字母a。要求大写字母仍为大写字母，小写字母仍为小写字母，其他字符不做改变。请编写函数chg(char*s)实现程序要求，最后调用函数readwriteDAT()，读取in36.dat

随机试题

A．伪膜性肠炎B．耳毒性C．牙釉质发育障碍D．肌腱炎E．再生障碍性贫血氨基糖苷类引起的不良反应是
属于HMG一CoA还原酶抑制剂，有内酯结构，属于前药，水解开环后有3，5一二羟基羧酸的是()。
根据我国土地管理法的规定，经()同意，报乡(镇)人民政府批准后，农民集体所有的土地可由本集体经济组织以外的单位或者个人承包经营。
关于盐桥叙述错误的是()。
组织的最高管理者到最基层实际工作人员之间等级层次的数量是指()。
根据《城乡规划法》规定，建设单位应当向城乡规划主管部门报送有关竣工验收资料的期限为竣工验收后()个月内。
下列是正确地进行计算机病毒预防措施的有()。
“报表控件”工具栏中的“图片/ActiveX绑定”控件用于显示图片和______字段的内容。
在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为()。
Ihaveworkedwithsomanypeopleovertheyearsthathavemademewonderhowonearththeycanworkattheirdeskwheneverythi

最新回复(0)

设根结点的层次为0，则高度为k的二叉树的最小结点数为

三级数据库技术

NCRE全国计算机三级

数据库系统的3级模式结构由外模式、【】和内模式组成。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根节点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

下列关于函数依赖和多值依赖的叙述中，不正确的是()。Ⅰ、若X→Y，则X→→YⅡ、若X→→Y，则X→YⅢ、若YX，则X→YⅣ、若YX，则X→→YⅤ、若X→Y，Y*Y，则X→Y*Ⅵ

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为()规则。

下列关于电子邮件服务的叙述中，不正确的是()。

有关系R(A,B,C,D)和关系S(A,B,C,D,E,F)，关系T是R与S的笛卡尔积，即：T=R×S。则关系T的属性个数是()。

下列关于二维表的论述中，错误的是()。

在顺序表(3，6，8，10，12，15，16，18，2l，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。

A．伪膜性肠炎B．耳毒性C．牙釉质发育障碍D．肌腱炎E．再生障碍性贫血氨基糖苷类引起的不良反应是

属于HMG一CoA还原酶抑制剂，有内酯结构，属于前药，水解开环后有3，5一二羟基羧酸的是()。

根据我国土地管理法的规定，经()同意，报乡(镇)人民政府批准后，农民集体所有的土地可由本集体经济组织以外的单位或者个人承包经营。

关于盐桥叙述错误的是()。

组织的最高管理者到最基层实际工作人员之间等级层次的数量是指()。

根据《城乡规划法》规定，建设单位应当向城乡规划主管部门报送有关竣工验收资料的期限为竣工验收后()个月内。

下列是正确地进行计算机病毒预防措施的有()。

“报表控件”工具栏中的“图片/ActiveX绑定”控件用于显示图片和______字段的内容。

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为()。

Ihaveworkedwithsomanypeopleovertheyearsthathavemademewonderhowonearththeycanworkattheirdeskwheneverythi

下列关于函数依赖和多值依赖的叙述中，不正确的是()。Ⅰ、若X→Y，则X→→YⅡ、若X→→Y，则X→YⅢ、若YX，则X→YⅣ、若YX，则X→→YⅤ、若X→Y，YY，则X→YⅥ