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

admin2006-10-10 98

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

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

答案D

解析可用数学归纳法证明二叉树第k层的结点数目为2k。归纳基础：k=0时，只有一个根结点，命题成立。k=1时，最多有2个结点，命题也成立。归纳假设：假设k=1时命题成立。归纳步骤：高度为k-1的二叉树最大结点数为2k-1，由于二叉树的每个结点最多有2个孩子，第 k层的结点数目最大为第k-l的最大结点数的2倍，即2×2k-1=2k命题成立。在有相同深度的二叉树中，仅当每一层都含有最大结点数时二叉树中结点数最多，故根结点的层次为0，则高度为k的二叉树的最大结点数为：20+21+…+2k=2k+1-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。(　　　)文件类型是图形文件。

PC机的软件可以分为系统软件和应用软件，下列(　　　)属于应用软件。

多个Windows应用程序之间可以方便地通过(　　　)交换数据。

下图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是______。

Windows98采用的是段页式存储管理，其程序的逻辑地址空间划分为若干个长度可变的段，每一段内部又划分为大小固定的页。每页的大小为

DMAC与其他部件的关系如下图所示。其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是

在某应用软件的安装说明书中指出，该应用软件的运行环境为“Windows98SE”。这里的“SE”是指______。

以下哪一个不是CPU与外设进行数据交换所采用的方式

Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有几条？

肾中精气的来源是

调查某地1996年肺结核发病率50.6/10万，b脏病发病率82.5/10万，恶性肿瘤发病率283.5/10万，该资料可绘制

在()的指导下，水利工程建设项目法人应当组织制定本工程项目建设质量与安全事故应急预案。

消防安全措施有效性分析主要包括哪几个方面?

()是会计电算化的丰富发展阶段。

下图中的正方体，如果把它展开，可以是：

中国烹饪是文化，是科学，是艺术。四大菜系是鲁菜、川菜、淮扬菜、粤菜的总称。这些菜系因地理、气候、习俗、特产的不同形成了各自的地方风味。川菜

Scotland:ALandofWisdomInthe1740s,thefamousFrenchphilosopherVoltairesaid"WelooktoScotlandforallourideas

Naturallytheyoungaremoreinclinedtonoveltythantheireldersanditisintheirspeech,asitalwayswas,thatmostofthe

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

三级数据库技术

NCRE全国计算机三级

“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。( )文件类型是图形文件。

PC机的软件可以分为系统软件和应用软件，下列( )属于应用软件。

多个Windows应用程序之间可以方便地通过( )交换数据。

下图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是______。

Windows98采用的是段页式存储管理，其程序的逻辑地址空间划分为若干个长度可变的段，每一段内部又划分为大小固定的页。每页的大小为

DMAC与其他部件的关系如下图所示。其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是

在某应用软件的安装说明书中指出，该应用软件的运行环境为“Windows98SE”。这里的“SE”是指______。

以下哪一个不是CPU与外设进行数据交换所采用的方式

Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有几条？

肾中精气的来源是

调查某地1996年肺结核发病率50.6/10万，b脏病发病率82.5/10万，恶性肿瘤发病率283.5/10万，该资料可绘制

在()的指导下，水利工程建设项目法人应当组织制定本工程项目建设质量与安全事故应急预案。

消防安全措施有效性分析主要包括哪几个方面?

()是会计电算化的丰富发展阶段。

下图中的正方体，如果把它展开，可以是：

中国烹饪是文化，是科学，是艺术。四大菜系是鲁菜、川菜、淮扬菜、粤菜的总称。这些菜系因地理、气候、习俗、特产的不同形成了各自的地方风味。川菜

Scotland:ALandofWisdomInthe1740s,thefamousFrenchphilosopherVoltairesaid"WelooktoScotlandforallourideas

Naturallytheyoungaremoreinclinedtonoveltythantheireldersanditisintheirspeech,asitalwayswas,thatmostofthe

“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。(　　　)文件类型是图形文件。

PC机的软件可以分为系统软件和应用软件，下列(　　　)属于应用软件。

多个Windows应用程序之间可以方便地通过(　　　)交换数据。