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

admin2009-04-22 30

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

选项

答案2^k+1-1

解析当二叉树为满二叉树时有最大结点数，此时结点数为2^k+1-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
下面关于Linux内核的叙述中，错误的是()。
下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。
电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。
下面是关于AMBA总线的叙述：I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11～【46】Mb／s。
在局域网传输的数据帧格式中，一帧数据按照传输的先后次序依次为：发送设备MAC地址、【45】、控制信息、有效载荷和【46】。

随机试题

患者男性，68岁，有前列腺增生病史，排尿困难半年，尿量减少伴腹胀2天入院。查体：神志清，血压140／80mmHg，呼吸25次／分，腹胀，中下腹膨隆，叩诊浊音。为明确该患者病因，急需做的检查是
有关烧伤创面愈合过程，下列描述错误的是
有机磷酸酯农药抑制的酶是
为节约水泥，采用高强度等级水泥配制低强度等级混凝土，强度和耐久性都能满足要求。()
下列叙述正确的是()。
人力不可抗拒灾害主要是指自然灾害，由这类灾害造成的损失应由(　　)，也是常见的工程索赔之一。
某商品2004年度的销售目标为3000万元，行业标准周转率为15次/年，则该企业的年度商品平均库存额是()万元。
下列有关记账凭证账务处理程序的说法中不正确的是()。
一项工程，A单位单独施工需要1年才能完成，A单位施工1个季度后B单位再施工2个月恰好完成了工程的一半。现A、B两个单位合作一段时间后，剩下的由B单位单独完成，且这两段时间相等，则实际施工用了多久?()
设哈希表长m=14，哈希函数H(key)=keymod11。表中已有4个结点addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空，如用二次探测再散列法处理冲突，则关键字为49的结点的地址是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

下面关于Linux内核的叙述中，错误的是()。

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11～【46】Mb／s。

在局域网传输的数据帧格式中，一帧数据按照传输的先后次序依次为：发送设备MAC地址、【45】、控制信息、有效载荷和【46】。

患者男性，68岁，有前列腺增生病史，排尿困难半年，尿量减少伴腹胀2天入院。查体：神志清，血压140／80mmHg，呼吸25次／分，腹胀，中下腹膨隆，叩诊浊音。为明确该患者病因，急需做的检查是

有关烧伤创面愈合过程，下列描述错误的是

有机磷酸酯农药抑制的酶是

为节约水泥，采用高强度等级水泥配制低强度等级混凝土，强度和耐久性都能满足要求。()

下列叙述正确的是()。

人力不可抗拒灾害主要是指自然灾害，由这类灾害造成的损失应由( )，也是常见的工程索赔之一。

某商品2004年度的销售目标为3000万元，行业标准周转率为15次/年，则该企业的年度商品平均库存额是()万元。

下列有关记账凭证账务处理程序的说法中不正确的是()。

一项工程，A单位单独施工需要1年才能完成，A单位施工1个季度后B单位再施工2个月恰好完成了工程的一半。现A、B两个单位合作一段时间后，剩下的由B单位单独完成，且这两段时间相等，则实际施工用了多久?()

设哈希表长m=14，哈希函数H(key)=keymod11。表中已有4个结点addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空，如用二次探测再散列法处理冲突，则关键字为49的结点的地址是()。

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

人力不可抗拒灾害主要是指自然灾害，由这类灾害造成的损失应由(　　)，也是常见的工程索赔之一。