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

admin2013-02-03 80

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

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

答案8

解析二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者由一个根(N)结点及两个不相交的、分别称作这个根的左子树 (L)和右子树(R)的二叉树组成。当二叉树的结点数最多时，该二叉树肯定是一个满二叉树，该满二叉树的结点数2k+1-1即为题目所求。本题也可以使用特例法求得正确答案，如假设有2层，则二叉树有7个结点，对照4个选项的只有选项D是7，得出正确答案。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Armstrong公理系统中的增广律的含义是：设R＜U，F＞，是一个关系模式，X，Y是U中属性组，若x→Y为F所逻辑蕴含，且Z∈U，则【】为F所逻辑蕴含。

基于以下的5阶B树结构。

在分布式数据库系统中，逻辑数据库被划分成若干片段，其中按投影操作来分片的称为

MS_SQLServer数据库系统的核心是

关于UNIX的用户标识，下列哪一项是不正确的?

下列()不是计算机病毒的特征。

编写一个函数findStr()，该函数统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo"，子字符串为“as”，函数返回值是6。函数ReadWrite()的

对并发操作若不加以控制，可能会带来()。

DBMS的层次结构按照处理对象的不同，依最高级到最低级的次序来划分，它们是()。

SPOOLing技术是为解决独占设备数量少，速度慢，不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它是一种()。

在天、馈线系统中，终端负载阻抗和特性阻抗越接近，反射系数越小，驻波比越接近于()，匹配越好。

某工艺要求测量范围在0～300℃，最大绝对误差不能大于±4℃，所选仪表的精确度为()。

简述职业生涯管理中各方的责任。

决定自动冲洗显、定影时间的是

关于海金沙的主治叙述最全面的是

肝硬化腹水患者的腹水性质是

拟建项目方案经济比选的原则有(　　)。

Cambridgepsychologistsandcomputerscientistshavedevelopedamobilephonetechnologywhichcantellifacallerishappy,an

计算机的系统总线是计算机各部件间传递信息的公共通道，它分为

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

三级数据库技术

NCRE全国计算机三级

Armstrong公理系统中的增广律的含义是：设R＜U，F＞，是一个关系模式，X，Y是U中属性组，若x→Y为F所逻辑蕴含，且Z∈U，则【】为F所逻辑蕴含。

基于以下的5阶B树结构。

在分布式数据库系统中，逻辑数据库被划分成若干片段，其中按投影操作来分片的称为

MS_SQLServer数据库系统的核心是

关于UNIX的用户标识，下列哪一项是不正确的?

下列()不是计算机病毒的特征。

编写一个函数findStr()，该函数统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo"，子字符串为“as”，函数返回值是6。函数ReadWrite()的

对并发操作若不加以控制，可能会带来()。

DBMS的层次结构按照处理对象的不同，依最高级到最低级的次序来划分，它们是()。

SPOOLing技术是为解决独占设备数量少，速度慢，不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它是一种()。

在天、馈线系统中，终端负载阻抗和特性阻抗越接近，反射系数越小，驻波比越接近于()，匹配越好。

某工艺要求测量范围在0～300℃，最大绝对误差不能大于±4℃，所选仪表的精确度为()。

简述职业生涯管理中各方的责任。

决定自动冲洗显、定影时间的是

关于海金沙的主治叙述最全面的是

肝硬化腹水患者的腹水性质是

拟建项目方案经济比选的原则有( )。

Cambridgepsychologistsandcomputerscientistshavedevelopedamobilephonetechnologywhichcantellifacallerishappy,an

计算机的系统总线是计算机各部件间传递信息的公共通道，它分为

拟建项目方案经济比选的原则有(　　)。