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

admin2013-02-03 71

问题设根结点的层次为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全国计算机三级

下列关于数据依赖的叙述中，哪一条是不正确的?

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为

在程序状态字PSW中设置了一位，用于控制用户程序只能执行非特权指令，这一位是

关系操作的特点是()。

在页式存储管理中，系统提供一对硬件寄存器，它们是()。

批处理操作系统中，作业运行过程中反映作业的运行情况，并且是作业存在的唯一标志是()。

在学生选课表SC中，查询选修了3号课程的学生的学号(XH)及其成绩(CJ)。查询结果按分数的降序排列。实现该功能的正确SQL语句是()。

对于稀疏矩阵常用的三元组法存储时，不反映稀疏矩阵中同行或同列元素的关系，它可以反映出______个数。

关于胎盘早剥，哪一项是不恰当的

直接经营型房地产包含()。

明框玻璃幕墙的玻璃面板安装时，构件框槽底部应设两块橡胶块，放置宽度与槽宽相同、长度不小于()mm，玻璃四周嵌入量及空隙应符合要求，左右空隙宜一致。

某施工单位要配制设计强度等级为C30的混凝土，已知其工地实际统计的混凝土立方体抗压强度标准差为2．6MPa，则该混凝土施工配制强度的计算值为()MPa。

根据消费税的有关规定，下列应税消费品中，实行从价定率计税方法缴纳消费税的是()。

贷款合同，是指以金融机构为贷款人，接受借款人的申请向借款人提供贷款，由借款人到期返还贷款本金并支付贷款利息的协议。（）

下列关于市盈率的说法中,不正确的是()。

竞争性决策指的是在有竞争对手存在的情况下，不是根据客观的自然状态，而是根据竞争对手的策略而做出的决策。根据以上定义，以下哪项属于竞争性决策?()

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

A、SheworkedasapeacemakerbetweentheU.S.andUK.B、ShefoundedthefirstprivateinfirmaryinBritain.C、Sheadvocatedwome

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

三级数据库技术

NCRE全国计算机三级

下列关于数据依赖的叙述中，哪一条是不正确的?

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为

在程序状态字PSW中设置了一位，用于控制用户程序只能执行非特权指令，这一位是

关系操作的特点是()。

在页式存储管理中，系统提供一对硬件寄存器，它们是()。

批处理操作系统中，作业运行过程中反映作业的运行情况，并且是作业存在的唯一标志是()。

在学生选课表SC中，查询选修了3号课程的学生的学号(XH)及其成绩(CJ)。查询结果按分数的降序排列。实现该功能的正确SQL语句是()。

对于稀疏矩阵常用的三元组法存储时，不反映稀疏矩阵中同行或同列元素的关系，它可以反映出______个数。

关于胎盘早剥，哪一项是不恰当的

直接经营型房地产包含()。

明框玻璃幕墙的玻璃面板安装时，构件框槽底部应设两块橡胶块，放置宽度与槽宽相同、长度不小于()mm，玻璃四周嵌入量及空隙应符合要求，左右空隙宜一致。

某施工单位要配制设计强度等级为C30的混凝土，已知其工地实际统计的混凝土立方体抗压强度标准差为2．6MPa，则该混凝土施工配制强度的计算值为()MPa。

根据消费税的有关规定，下列应税消费品中，实行从价定率计税方法缴纳消费税的是()。

贷款合同，是指以金融机构为贷款人，接受借款人的申请向借款人提供贷款，由借款人到期返还贷款本金并支付贷款利息的协议。（）

下列关于市盈率的说法中,不正确的是()。

竞争性决策指的是在有竞争对手存在的情况下，不是根据客观的自然状态，而是根据竞争对手的策略而做出的决策。根据以上定义，以下哪项属于竞争性决策?()

在黑盒测试方法中，设计测试用例的主要根据是( )。

A、SheworkedasapeacemakerbetweentheU.S.andUK.B、ShefoundedthefirstprivateinfirmaryinBritain.C、Sheadvocatedwome

在黑盒测试方法中，设计测试用例的主要根据是(　　)。