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

admin2013-02-03 50

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

在数据系统中，当总体逻辑结构改变时，通过改变什么，使局部逻辑结构不变?从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序逻辑独立性。

由于关系模式设计不当所引起的插入异常指的是

若让元素1，2，3依次进栈，则出栈次序不可能出现哪一种情况?

分布式数据库系统是______技术和计算机网络技术的结合。

当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的【】就撤销了该进程。

关系模型有3类完整性约束，定义外码实现的是()。

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在P所指结点前面插入q所指的新结点，下列操作序列中，正确的是()。

死锁的4个必要条件是【】、占用并等待资源、不可抢夺资源和循环等待资源。

下面不正确的说法是

在关系代数中，下列哪一个等式是不正确的?

当单相桥式整流电路中任一整流二极管发生短路时，输出电压的数值将下降一半，电路变成半波整流电路。()

下列选项中，符合存货稽核制度要求的有()

有关桑葚胚的描述，正确的是()

短暂性脑缺血发作(TIA)，出现相应的症状及体征，完全恢复最长应在

2，7，11，17，()。

设A、B为同阶正定矩阵，且AB=BA，证明：AB为正定矩阵。

ThemajorobstacletothereforminNewOrleans,______,ismoney.

下面关于UART、RS-232、RS-485的叙述中，错误的是()。

•Lookatthenotesaboutthequalitiesofgreatmanagers.•Someinformationismissing.•Youwillhearpartofapresen