2. 专升本
  3. 深度为k的二叉树其结点数最多有_______个结点。

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

admin2014-08-29  35
问题 深度为k的二叉树其结点数最多有_______个结点。
选项
答案2k—1
解析 深度为k的二叉树至多有2k一1(k>=1)个结点。证明：从第1层到第k层，二叉树每层的最大结点数分别为：1、2、22、23、…2k一1，该数列为等比数列，第一项为a1=1，公比q=2，项数为k，利用等比数列求和公式得：
转载请注明原文地址:https://jikaoti.com/ti/ul9fFFFM
本试题收录于： 计算机科学与技术题库普高专升本分类
0

计算机科学与技术

普高专升本

相关试题推荐
随机试题
最新回复(0)