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

admin2009-03-15 68

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

选项

答案2k+1-1

解析当每一层的结点数达到最大时，整个二叉树的结点数最大。第 i层最大结点数为2i(i=0～k)，则1+2+4+…+2k=2k+1-1。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

ITU标准OC-12的传输速率为
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，Rl更新的四个路由表项中距离值从上到下依次为0、4、4、3。那么，①②⑨可能的取值依次为()
如下图所示，网络端点A发送数据包给站点B，当R1将数据包转发给R2时，被转发数据包中封装的目的IP地址和目的MAC地址是()。
请根据下图所示网络结构回答下列问题。如果将172.19.52.128/26划分3个子网，其中前两个子网分别能容纳10台主机，第三个子网能够容纳20台主机。要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为______、_______和_
在一台主机上用浏览器无法访问到域名为www.sun.com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是（）。
如果某一结点要进行数据发送，在CSMA／CD控制方法中，则必须()。
已知数列Xn的前两项为2和3，其后继项根据当前最后两项的乘积按下列规则生成；(1)若乘积为1位数。则该乘积为数列的后继项；(2)若乘积为2位数，则该乘积的十位数字和个位数字依次作为数列的两个后继项。请编写函数voidproduceX(intn
下列关于控制令牌的媒体访问控制方法的几种说法中，错误的是()。
下列关于Winmail邮件服务器在快速设置向导中新建邮箱user@mail．abc．com时的描述中，错误的是()。
栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。

随机试题

A．砂仁B．草果C．豆蔻D．苍术既能化湿行气，又能温中止呕、安胎的药物是
在检查足月孕妇时，在脐上听到胎心音最大，提示下列哪种胎位
整流电路如题2—39图所示，输出电压平均值Uo是18V，若因故一只二极管损坏而断开，则输出电压平均值Uo是多少?()
招标人和中标人在进行合同的谈判时，一般通过()来防范货币贬值或者通货膨胀的风险。
下列有关对于税款征收采取税收保全措施的说法，正确的有()。
贷款风险的预警信号系统包括的主要方面有()
某工业企业增值税一般纳税人2017年9月购销业务情况如下：(1)购进生产原料一批，已验收入库取得的防伪税控系统开具的增值税专用发票上注明的价、税款分别为23万元、3．91万元。(2)购进钢材20吨，未入库，取得的防伪税控系统开具的增值税专用发票上注明价
中秋节是汉族的传统节日，()等少数民族也过此节。
1．近来，上海市政府新闻办公室实名认证的政务微博“上海发布”掀起了一轮“网络旋风”。自2011年11月28日上线以来，“上海发布”以及时权威的信息聚拢人气，提供涉沪实用资讯，积极与网友开展互动，回应群众关切，打造规模可观的政务微博群，初步形成新时期群众工作
外国文学模拟综合试题(共六套)

最新回复(0)

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

二级VF

NCRE全国计算机二级

ITU标准OC-12的传输速率为

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，Rl更新的四个路由表项中距离值从上到下依次为0、4、4、3。那么，①②⑨可能的取值依次为()

如下图所示，网络端点A发送数据包给站点B，当R1将数据包转发给R2时，被转发数据包中封装的目的IP地址和目的MAC地址是()。

请根据下图所示网络结构回答下列问题。如果将172.19.52.128/26划分3个子网，其中前两个子网分别能容纳10台主机，第三个子网能够容纳20台主机。要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为______、_______和_

在一台主机上用浏览器无法访问到域名为www.sun.com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是（）。

如果某一结点要进行数据发送，在CSMA／CD控制方法中，则必须()。

下列关于控制令牌的媒体访问控制方法的几种说法中，错误的是()。

下列关于Winmail邮件服务器在快速设置向导中新建邮箱user@mail．abc．com时的描述中，错误的是()。

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( )。

A．砂仁B．草果C．豆蔻D．苍术既能化湿行气，又能温中止呕、安胎的药物是

在检查足月孕妇时，在脐上听到胎心音最大，提示下列哪种胎位

整流电路如题2—39图所示，输出电压平均值Uo是18V，若因故一只二极管损坏而断开，则输出电压平均值Uo是多少?()

招标人和中标人在进行合同的谈判时，一般通过()来防范货币贬值或者通货膨胀的风险。

下列有关对于税款征收采取税收保全措施的说法，正确的有()。

贷款风险的预警信号系统包括的主要方面有()

中秋节是汉族的传统节日，()等少数民族也过此节。

外国文学模拟综合试题(共六套)

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

请根据下图所示网络结构回答下列问题。如果将172.19.52.128/26划分3个子网，其中前两个子网分别能容纳10台主机，第三个子网能够容纳20台主机。要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为、_和_

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。