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

admin2009-01-19 51

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

选项

答案2(k+1)-1或2的k加1次方减1

解析设根结点的层次为0，第0层最多有1结点即20，第1层最多有2结点即22，以此类推，第k层最多有2k个结点。二叉树最多有20+21+22+……+2k个结点，根据数学推导得2(k+1)-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于SRS技术说法不正确的是(　　　)。
下面是有关光盘存储器的叙述　　　　Ⅰ．所有的光盘存储器都是可读可写的　　　　Ⅱ．DVD光盘的存储容量比CD光盘的存储容量大得多　　　　Ⅲ．光盘的信息存储在一条由里向外的螺旋光道上　　　　Ⅳ．光盘的信息以凹坑的形式存储在光盘上，凹坑里面的平坦部分为1
有些文献按下式定义总线数据传输速率Q=WX+F/N　式中Q为总线数据传输率；W为总线数据宽度(总线位宽用)；F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线
若定义DAT　DB　’1234’，执行指令MOV　AX，WORD　PTR　DAT后，AX寄存器中的内容是(　　　)。
磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows98环境下，下列叙述中正确的是(　　　)。
Windows98提供了多种网络协议软件，以支持不同的网络应用。将安装：Windows98的PC机作为NetWare网络的客户机时，必须安装下列哪种协议?
请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为04H,
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
嵌入式系统的开发过程，可划分为4个阶段，即：需求分析与规格说明、【77】、构件设计、系统集成与测试。系统集成阶段并不是把所有构件连接在一起就行了，而是要反复的对系统进行测试，测试的目的就是要验证系统功能，发现系统【78】。

随机试题

大量腹腔积液的体征不包括()
A．激活弹力纤维酶B．激活磷脂酶AC．激活胰舒血管素D．激活胰蛋白酶E．激活血浆激肽引起胰腺坏死是因首先
女性，32岁，突眼，颈粗，怕热8个月，未经诊治过。诊断：甲状腺功能亢进症，可能发现下述症状及体征，但除外
患者，男，50岁。外伤性肠穿孔修补术后3天，肠蠕动未恢复，腹胀明显，目前最主要的护理措施是
海水侵蚀作用的动力，包括()等三个方面。
同一长度的压杆，截面积及材料均相同，仅两端支承条件不同，则（　　）杆的临界力最小。
《会计法》规定，我国会计年度自()。
教师职业角色意识的形成过程包括：___________、角色认同阶段、角色信念阶段。
A、 B、 C、 D、 A
SomeTheoriesofHistoryI.TheproblemsofunderstandinghistoryHistorywithwrittenrecords:therecordsmaybe【B1】_____

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于SRS技术说法不正确的是( )。

若定义DAT DB ’1234’，执行指令MOV AX，WORD PTR DAT后，AX寄存器中的内容是( )。

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows98环境下，下列叙述中正确的是( )。

Windows98提供了多种网络协议软件，以支持不同的网络应用。将安装：Windows98的PC机作为NetWare网络的客户机时，必须安装下列哪种协议?

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为04H,

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

大量腹腔积液的体征不包括()

A．激活弹力纤维酶B．激活磷脂酶AC．激活胰舒血管素D．激活胰蛋白酶E．激活血浆激肽引起胰腺坏死是因首先

女性，32岁，突眼，颈粗，怕热8个月，未经诊治过。诊断：甲状腺功能亢进症，可能发现下述症状及体征，但除外

患者，男，50岁。外伤性肠穿孔修补术后3天，肠蠕动未恢复，腹胀明显，目前最主要的护理措施是

海水侵蚀作用的动力，包括()等三个方面。

同一长度的压杆，截面积及材料均相同，仅两端支承条件不同，则（ ）杆的临界力最小。

《会计法》规定，我国会计年度自()。

教师职业角色意识的形成过程包括：___________、角色认同阶段、角色信念阶段。

A、 B、 C、 D、 A

SomeTheoriesofHistoryI.TheproblemsofunderstandinghistoryHistorywithwrittenrecords:therecordsmaybe【B1】_____

关于SRS技术说法不正确的是(　　　)。

若定义DAT　DB　’1234’，执行指令MOV　AX，WORD　PTR　DAT后，AX寄存器中的内容是(　　　)。

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows98环境下，下列叙述中正确的是(　　　)。

同一长度的压杆，截面积及材料均相同，仅两端支承条件不同，则（　　）杆的临界力最小。