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

admin2006-10-10 104

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

操作系统中的SPOOLing技术的实质是将(　　　)转换为共享设备的技术。

80286保护模式的实际地址空间为(　　　)。

绘图仪共有10个基本动作，绘图仪按其结构形式分为【　　】和平台式两种。

设X=ab，Y=cd分别为2位二进制正整数，X＞Y的逻辑表示式是(　　　)。

在计算机中将有关数据加以分类、统计、分析，以取得有利用价值的信息，我们称其为(　　　)。

用户在上网(Internet)时，常常将一些常用的网站/网页添加到收藏夹中。在Windows98默认安装的情况下，这些添加到收藏夹中的信息是被保存在C:　\Windows文件夹下的(　　　)文件夹中。

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。

目前在网络环境下开发的计算机应用系统的体系结构，大多采用客户机/_______模式。

指令LOOPZ　的循环执行条件是(　　　)。

城市规划实行分级审批制度。()

厌恶风险的人可以通过金融市场把风险转嫁给风险偏好的人，这体现了金融市场()。

中华人民共和国成立初期，戏曲改革的主要内容包括“改人”.“改戏”和（）。

数据库管理系统通常由【】、数据操纵语言、管理和控制程序组成。

1.Insuchachanging,complexsocietyformerlysimplesolutionstoinformationalneedsbecomecomplicated.Manyoflife’sprobl

WhatdoweknowabouttheAmsterdamAmericanHotelaccordingtothetalk?

Oldpeoplearealwayssayingthattheyoungpeoplearenot【61】theywere.Thesamecommentis【62】fromgenerationtogenerationa

Hisemotionalproblems______fromhisexperiencesasachild,Ithink.

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

三级数据库技术

NCRE全国计算机三级

操作系统中的SPOOLing技术的实质是将( )转换为共享设备的技术。

80286保护模式的实际地址空间为( )。

绘图仪共有10个基本动作，绘图仪按其结构形式分为【 】和平台式两种。

设X=ab，Y=cd分别为2位二进制正整数，X＞Y的逻辑表示式是( )。

在计算机中将有关数据加以分类、统计、分析，以取得有利用价值的信息，我们称其为( )。

用户在上网(Internet)时，常常将一些常用的网站/网页添加到收藏夹中。在Windows98默认安装的情况下，这些添加到收藏夹中的信息是被保存在C: \Windows文件夹下的( )文件夹中。

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。

目前在网络环境下开发的计算机应用系统的体系结构，大多采用客户机/_______模式。

指令LOOPZ 的循环执行条件是( )。

城市规划实行分级审批制度。()

厌恶风险的人可以通过金融市场把风险转嫁给风险偏好的人，这体现了金融市场()。

中华人民共和国成立初期，戏曲改革的主要内容包括“改人”.“改戏”和（）。

数据库管理系统通常由【】、数据操纵语言、管理和控制程序组成。

1.Insuchachanging,complexsocietyformerlysimplesolutionstoinformationalneedsbecomecomplicated.Manyoflife’sprobl

WhatdoweknowabouttheAmsterdamAmericanHotelaccordingtothetalk?

Oldpeoplearealwayssayingthattheyoungpeoplearenot【61】theywere.Thesamecommentis【62】fromgenerationtogenerationa

Hisemotionalproblems______fromhisexperiencesasachild,Ithink.

操作系统中的SPOOLing技术的实质是将(　　　)转换为共享设备的技术。

80286保护模式的实际地址空间为(　　　)。

绘图仪共有10个基本动作，绘图仪按其结构形式分为【　　】和平台式两种。

设X=ab，Y=cd分别为2位二进制正整数，X＞Y的逻辑表示式是(　　　)。

在计算机中将有关数据加以分类、统计、分析，以取得有利用价值的信息，我们称其为(　　　)。

用户在上网(Internet)时，常常将一些常用的网站/网页添加到收藏夹中。在Windows98默认安装的情况下，这些添加到收藏夹中的信息是被保存在C:　\Windows文件夹下的(　　　)文件夹中。

指令LOOPZ　的循环执行条件是(　　　)。