深度为k的二叉树其结点数最多有_______个结点。

admin2014-08-29 33

问题深度为k的二叉树其结点数最多有_______个结点。

选项

答案2k—1

解析深度为k的二叉树至多有2k一1(k>=1)个结点。证明：从第1层到第k层，二叉树每层的最大结点数分别为：1、2、22、23、…2k一1，该数列为等比数列，第一项为a1=1，公比q=2，项数为k，利用等比数列求和公式得：

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

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

现场抢救判断病人心跳停止最简易的方法是()。
COPD患者进行家庭氧疗时，每天吸氧时间________，氧流量________，氧浓度_________，维持PaO2在________以上为宜。
结构安全就意味着结构可靠。()
试求下图所示结构的自振频率和主振型，并演算主振型的正交性。
蛋白质元素组成的特点是含有的16％相对恒定置的是什么元素
蛋白质的空间构象主要取决于()
在一个有向图中，某个结点的度是指该结点的________和________之和。
并行接口和串行接口的主要区别表现在并口与外设间数据传送为并行，串口与外设间的数据传送为串行，它们与CPU间数据传送一般都是并行的。()
对于有N个结点的二叉树，其高度为log2n。()
刚体上A、B、C、D四点组成一个平行四边形，如在其四个顶点作用四个力，此四个边恰好组成封闭的力多边形。则()

随机试题

生成血液的有：()
男性，60岁，低热、肝区胀痛2月余并消瘦，近3周发现尿黄、巩膜黄染。18年前发现HB－sAg阳性,8年前被诊断为肝硬化。该患者尤其不能遗漏的化验项目是
掩饰、隐瞒犯罪所得、犯罪所得收益
有关国际商事仲裁过程中采取保全措施的问题，各国的法律和实践存在明显差异。依照我国现行法律在我国境内进行仲裁时、下列哪一选项是正确的?(2008—卷一—37，单)
土坝施工中，坝坡面修整后，需用草皮或石块进行护坡，为使坡面符合设计要求，需要进行()。
联合国教科文组织在《教育——财富蕴藏其中》中提出，面向21世纪教育的四大支柱是学会认知、学会做事、学会共同生活和()。
1981年中共十一届六中全会通过的《关于建国以来党的若干历史问题的决议》对毛泽东思想作了新概括，这就是
信息系统实施安全管理制度不包括()。
在VisualFoxPro中，建立数据库表时，将年龄字段值限制在18～45岁之间的这种约束属于【】完整性约束。
Rumorshaveswirledforyearsaboutthemysticalphone,whichFacebookintroducedatitsheadquarterstoday.Forthefinancials

最新回复(0)

深度为k的二叉树其结点数最多有_______个结点。

计算机科学与技术

普高专升本

现场抢救判断病人心跳停止最简易的方法是()。

COPD患者进行家庭氧疗时，每天吸氧时间____，氧流量，氧浓度_，维持PaO2在____以上为宜。

结构安全就意味着结构可靠。()

试求下图所示结构的自振频率和主振型，并演算主振型的正交性。

蛋白质元素组成的特点是含有的16％相对恒定置的是什么元素

蛋白质的空间构象主要取决于()

在一个有向图中，某个结点的度是指该结点的和之和。

并行接口和串行接口的主要区别表现在并口与外设间数据传送为并行，串口与外设间的数据传送为串行，它们与CPU间数据传送一般都是并行的。()

对于有N个结点的二叉树，其高度为log2n。()

刚体上A、B、C、D四点组成一个平行四边形，如在其四个顶点作用四个力，此四个边恰好组成封闭的力多边形。则()

生成血液的有：()

男性，60岁，低热、肝区胀痛2月余并消瘦，近3周发现尿黄、巩膜黄染。18年前发现HB－sAg阳性,8年前被诊断为肝硬化。该患者尤其不能遗漏的化验项目是

掩饰、隐瞒犯罪所得、犯罪所得收益

有关国际商事仲裁过程中采取保全措施的问题，各国的法律和实践存在明显差异。依照我国现行法律在我国境内进行仲裁时、下列哪一选项是正确的?(2008—卷一—37，单)

土坝施工中，坝坡面修整后，需用草皮或石块进行护坡，为使坡面符合设计要求，需要进行()。

联合国教科文组织在《教育——财富蕴藏其中》中提出，面向21世纪教育的四大支柱是学会认知、学会做事、学会共同生活和()。

1981年中共十一届六中全会通过的《关于建国以来党的若干历史问题的决议》对毛泽东思想作了新概括，这就是

信息系统实施安全管理制度不包括()。

在VisualFoxPro中，建立数据库表时，将年龄字段值限制在18～45岁之间的这种约束属于【】完整性约束。

Rumorshaveswirledforyearsaboutthemysticalphone,whichFacebookintroducedatitsheadquarterstoday.Forthefinancials

深度为k的二叉树其结点数最多有_______个结点。

计算机科学与技术

普高专升本

现场抢救判断病人心跳停止最简易的方法是()。

COPD患者进行家庭氧疗时，每天吸氧时间________，氧流量________，氧浓度_________，维持PaO2在________以上为宜。

结构安全就意味着结构可靠。()

试求下图所示结构的自振频率和主振型，并演算主振型的正交性。

蛋白质元素组成的特点是含有的16％相对恒定置的是什么元素

蛋白质的空间构象主要取决于()

在一个有向图中，某个结点的度是指该结点的________和________之和。

并行接口和串行接口的主要区别表现在并口与外设间数据传送为并行，串口与外设间的数据传送为串行，它们与CPU间数据传送一般都是并行的。()

对于有N个结点的二叉树，其高度为log2n。()

刚体上A、B、C、D四点组成一个平行四边形，如在其四个顶点作用四个力，此四个边恰好组成封闭的力多边形。则()

生成血液的有：()

男性，60岁，低热、肝区胀痛2月余并消瘦，近3周发现尿黄、巩膜黄染。18年前发现HB－sAg阳性,8年前被诊断为肝硬化。该患者尤其不能遗漏的化验项目是

掩饰、隐瞒犯罪所得、犯罪所得收益

有关国际商事仲裁过程中采取保全措施的问题，各国的法律和实践存在明显差异。依照我国现行法律在我国境内进行仲裁时、下列哪一选项是正确的?(2008—卷一—37，单)

土坝施工中，坝坡面修整后，需用草皮或石块进行护坡，为使坡面符合设计要求，需要进行()。

联合国教科文组织在《教育——财富蕴藏其中》中提出，面向21世纪教育的四大支柱是学会认知、学会做事、学会共同生活和()。

1981年中共十一届六中全会通过的《关于建国以来党的若干历史问题的决议》对毛泽东思想作了新概括，这就是

信息系统实施安全管理制度不包括()。

在VisualFoxPro中，建立数据库表时，将年龄字段值限制在18～45岁之间的这种约束属于【】完整性约束。

Rumorshaveswirledforyearsaboutthemysticalphone,whichFacebookintroducedatitsheadquarterstoday.Forthefinancials

COPD患者进行家庭氧疗时，每天吸氧时间____，氧流量，氧浓度_，维持PaO2在____以上为宜。

在一个有向图中，某个结点的度是指该结点的和之和。