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

admin2009-03-15 92

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

相关试题推荐

在Catalyst3548上建立ID号为120，名为playl20的VLAN，并删除ID号为100，名为phyl00的VLAN，正确的配置命令是
如下图所示，在一台Catalyst3548交换机上连接3台PC机，通过show命令显示该交换机的交换表，下列显示命令及对应的显示信息均正确的是
在一台Cisco路由器的g0／1端口上，封禁所有端口号为2745的TCP数据包和端口号为445的UDP数据包，下列正确的access-list配置是
使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(1))的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为(
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图(a)所示，当R1收到R2发送的如图(b)的[V,D]报文后，R1更新的4个路由表项中距离值从上到下依次为0，4，4，3,那么，不可能的取值序列为
Windows2003系统中创建Web站点时需配置该网站的访问权限，不属于网站访问权限的选项是()。
下列关于软件的描述，错误的是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人inBuf[]中。函数WriteData()负责
数据库表的字段可以定义规则，规则是

随机试题

持有至到期投资购入业务处理程序中，投资部门负责编制或填制的是()
试论述公共关系危机的传播计划。
在Windows7中，“写字板”和“记事本”功能大同小异，都只能编辑纯文本文件。()
随尿排出的睾酮代谢产物主要是
A、改变官腔内环境妨碍孕卵着床B、利用抗原-抗体，提高生殖免疫功能C、改变子宫腔黏液，不利于精于穿透D、抑制排卵E、阻止精子进入宫腔带铜宫内节育器（）。
刘某在饭馆喝酒时因不满服务将服务员打伤，刘某被扭送到区公安分局，刘父声称刘某有精神病史。经鉴定，刘某确系精神分裂症患者，而且案发时正处于发病状态。下列哪一说法是正确的?()
根据《矿山安全法》，矿山建设工程安全设施竣工后，要由()组织竣工验收。
基金管理人在进行会计核算时，应当保证不同基金相互独立，这种独立性体现在()等方面。Ⅰ．账户设置Ⅱ．人员独立Ⅲ．资金划拨Ⅳ．账簿记录
Web页面是一种结构化的文档，它一般是采用【　　】语言书写而成的。
A.Earthquakesforecast.B.Historicalrecordsofearthquakes.C.Intensitiesofearthquakes.D.Causeofearthquakes.E.In

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Catalyst3548上建立ID号为120，名为playl20的VLAN，并删除ID号为100，名为phyl00的VLAN，正确的配置命令是

如下图所示，在一台Catalyst3548交换机上连接3台PC机，通过show命令显示该交换机的交换表，下列显示命令及对应的显示信息均正确的是

在一台Cisco路由器的g0／1端口上，封禁所有端口号为2745的TCP数据包和端口号为445的UDP数据包，下列正确的access-list配置是

使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是

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

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

Windows2003系统中创建Web站点时需配置该网站的访问权限，不属于网站访问权限的选项是()。

下列关于软件的描述，错误的是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人inBuf[]中。函数WriteData()负责

数据库表的字段可以定义规则，规则是

持有至到期投资购入业务处理程序中，投资部门负责编制或填制的是()

试论述公共关系危机的传播计划。

在Windows7中，“写字板”和“记事本”功能大同小异，都只能编辑纯文本文件。()

随尿排出的睾酮代谢产物主要是

A、改变官腔内环境妨碍孕卵着床B、利用抗原-抗体，提高生殖免疫功能C、改变子宫腔黏液，不利于精于穿透D、抑制排卵E、阻止精子进入宫腔带铜宫内节育器（）。

刘某在饭馆喝酒时因不满服务将服务员打伤，刘某被扭送到区公安分局，刘父声称刘某有精神病史。经鉴定，刘某确系精神分裂症患者，而且案发时正处于发病状态。下列哪一说法是正确的?()

根据《矿山安全法》，矿山建设工程安全设施竣工后，要由()组织竣工验收。

基金管理人在进行会计核算时，应当保证不同基金相互独立，这种独立性体现在()等方面。Ⅰ．账户设置Ⅱ．人员独立Ⅲ．资金划拨Ⅳ．账簿记录

Web页面是一种结构化的文档，它一般是采用【 】语言书写而成的。

A.Earthquakesforecast.B.Historicalrecordsofearthquakes.C.Intensitiesofearthquakes.D.Causeofearthquakes.E.In

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

Web页面是一种结构化的文档，它一般是采用【　　】语言书写而成的。