设二叉树根结点的层次为0，一棵高度为h的满二叉树的结点个数是【】。

admin2013-05-30 68

问题设二叉树根结点的层次为0，一棵高度为h的满二叉树的结点个数是【】。

选项

答案2h+1-1

解析树根结点的层次为0，所以高度为丸的二叉树有h+1层。第一层结点个数为1，第二层为2，第3层为4=22，…，第h+1层为2h。根据数学知识可知总的结点数为(2h+1-1)/(2-1)=2h+1-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在文件系统中，将逻辑上连续的文件分散存放在若干不连续的物理块中，系统为每个文件建立一张表，记录文件信息所在的逻辑块号和与之对应的物理块号。这种文件的物理结构称为【】结构。
基于学生一选课一课程数据库中的三个基本表：学生信息表：STUDENT(Sno、sname，sex，age，dept)主码为sno课程信息表：COURSE(cno，cname，teacher)主码为ClIO学生选课信息表：SC(SIlO，con，gra
下列关于面向对象数据库和关系数据库系统的叙述中，哪一条是不正确的?
设课程和教师是两个实体型，如果每一门课程可以由若干位教师讲授，每一位教师可以讲授若干门课程，则课程与教师这两个实体型之间的联系是
下列哪一个不是网络操作系统应该支持的功能?
下列关于链式存储结构的叙述中，哪些是不正确的?I．逻辑上相邻的结点物理上不必邻接Ⅱ．每个结点都包含恰好一个指针域Ⅲ．用指针来体现数据元素之间逻辑上的联系Ⅳ．结点中的指针都不能为空V．可以通过计算直接确定第i个结点的存储地址
数据包要求从源主机出发，最终到目的主机。下列哪一个设备可为数据包选择输出路径，将它从一个网络传送到另一个网络?
SQL语言中，要删除模式ABC并同时删除其下属的数据库对象，相应的SQL语句是DROPSCHEMAABC【】。
下面有关E-R模型向关系模型转换的叙述中，不正确的是______。
数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是

随机试题

下列关于头痛的描述，错误的是()
蛇毒的分类包括_________、_________、_________。
急性脊髓炎时，下列各项体征中哪项是脊髓休克期的表现体征之一
下列项目中，不属于其他业务收入范围的是(　　)。
美术课程总目标的三个维度是指()。
德育过程中的主要矛盾是()。
小明每隔一段相同的时间去一次书店。某段时间内小明去了十次书店，第一次是星期二，第五次是星期六，则最后一次去书店是星期几?
在关系代数中，从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组的操作，称为()。
CourageSomeoftheworld’soldestandbeststoriesareaboutcourage.Theyarestoriesthatpeoplealwayswanttohear,and
Myfathertoldmethathewasconsideredtoodifficultastudent(teach)______whenhewasyoung.

最新回复(0)

设二叉树根结点的层次为0，一棵高度为h的满二叉树的结点个数是【 】。

三级数据库技术

NCRE全国计算机三级

在文件系统中，将逻辑上连续的文件分散存放在若干不连续的物理块中，系统为每个文件建立一张表，记录文件信息所在的逻辑块号和与之对应的物理块号。这种文件的物理结构称为【】结构。

基于学生一选课一课程数据库中的三个基本表：学生信息表：STUDENT(Sno、sname，sex，age，dept)主码为sno课程信息表：COURSE(cno，cname，teacher)主码为ClIO学生选课信息表：SC(SIlO，con，gra

下列关于面向对象数据库和关系数据库系统的叙述中，哪一条是不正确的?

设课程和教师是两个实体型，如果每一门课程可以由若干位教师讲授，每一位教师可以讲授若干门课程，则课程与教师这两个实体型之间的联系是

下列哪一个不是网络操作系统应该支持的功能?

数据包要求从源主机出发，最终到目的主机。下列哪一个设备可为数据包选择输出路径，将它从一个网络传送到另一个网络?

SQL语言中，要删除模式ABC并同时删除其下属的数据库对象，相应的SQL语句是DROPSCHEMAABC【】。

下面有关E-R模型向关系模型转换的叙述中，不正确的是______。

数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是

下列关于头痛的描述，错误的是()

蛇毒的分类包括_________、_________、_________。

急性脊髓炎时，下列各项体征中哪项是脊髓休克期的表现体征之一

下列项目中，不属于其他业务收入范围的是( )。

美术课程总目标的三个维度是指()。

德育过程中的主要矛盾是()。

小明每隔一段相同的时间去一次书店。某段时间内小明去了十次书店，第一次是星期二，第五次是星期六，则最后一次去书店是星期几?

在关系代数中，从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组的操作，称为()。

CourageSomeoftheworld’soldestandbeststoriesareaboutcourage.Theyarestoriesthatpeoplealwayswanttohear,and

Myfathertoldmethathewasconsideredtoodifficultastudent(teach)______whenhewasyoung.

设二叉树根结点的层次为0，一棵高度为h的满二叉树的结点个数是【】。

蛇毒的分类包括_____、_、_____。

下列项目中，不属于其他业务收入范围的是(　　)。