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

admin2010-06-12 63

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

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

答案8

解析本题考查点是二叉树的性质。设根结点的层次为0，在二叉树的第i层上至多有2i (j＞＝0)个结点，因此高度为k的二叉树的最大结点数为20+21+22+…2k＝k+1-1。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

若用户A和B的邮件服务器分别为mail．aaa．com和mail．bbb．com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()。
下列关于IEEE802．11b的基本运作模式的描述，错误的是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar()，该函数的功能是：以行为单位把字符串的最后一个字符ASCII值右移4位后加最后第二个字符的ASCII值，
在Windows2003中，用于显示域列表、计算机列表的命令是()。
在一台主机上用浏览器无法访问到域名为www．abc．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息Tracingroutetowww．abc．edu．cn[202．113．96．10]Overmaxim
CiscoCatalyst6500交换机采用telnet远程管理方式进行配置，其设备管理地址是194.56.9.178/27，缺省路由是194.53.9.161，下列对交换机预先进行的配置，正确的是（）。
下面关于二叉树的叙述中正确的是______。
设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。
若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。
软件的详细设计，也称为模块设计，它要求设计人员为每一个程序模块确定：所使用的______、数据结构、接口细节和输入、输出数据等。

随机试题

土地储备
反映公司偿债能力的指标有()
上牙槽神经丛是由哪些神经组成的
集中型发展战略的缺点是()。
在单价大于单位变动成本时，关于敏感系数下列说法中正确的有()。
人民币是我国的法定货币，其本质是()。
简述高校教师的角色特征。
《项脊轩志》的作者是_______。
VB的数值型数据分为()两种。
LasVegaswasfounded【B1】______yearsagoandwasofficially【B2】______in1905.Sincethen,LasVegashastransformeditselfint

最新回复(0)

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

二级VF

NCRE全国计算机二级

若用户A和B的邮件服务器分别为mail．aaa．com和mail．bbb．com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()。

下列关于IEEE802．11b的基本运作模式的描述，错误的是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar()，该函数的功能是：以行为单位把字符串的最后一个字符ASCII值右移4位后加最后第二个字符的ASCII值，

在Windows2003中，用于显示域列表、计算机列表的命令是()。

在一台主机上用浏览器无法访问到域名为www．abc．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息Tracingroutetowww．abc．edu．cn[202．113．96．10]Overmaxim

CiscoCatalyst6500交换机采用telnet远程管理方式进行配置，其设备管理地址是194.56.9.178/27，缺省路由是194.53.9.161，下列对交换机预先进行的配置，正确的是（）。

下面关于二叉树的叙述中正确的是______。

设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。

软件的详细设计，也称为模块设计，它要求设计人员为每一个程序模块确定：所使用的______、数据结构、接口细节和输入、输出数据等。

土地储备

反映公司偿债能力的指标有()

上牙槽神经丛是由哪些神经组成的

集中型发展战略的缺点是()。

在单价大于单位变动成本时，关于敏感系数下列说法中正确的有()。

人民币是我国的法定货币，其本质是()。

简述高校教师的角色特征。

《项脊轩志》的作者是_______。

VB的数值型数据分为()两种。

LasVegaswasfounded【B1】______yearsagoandwasofficially【B2】______in1905.Sincethen,LasVegashastransformeditselfint

LasVegaswasfounded【B1】yearsagoandwasofficially【B2】in1905.Sincethen,LasVegashastransformeditselfint