齐卡斯 2023-01-15 22:29 采纳率: 100%
浏览 19
已结题

关于二叉平衡树问题，最大树高

问题遇到的现象和发生背景

关于平衡二叉树的问题
已经知道树有20个结点，则该平衡二叉树的最大树高是多少？

遇到的现象和发生背景，请写出第一个错误信息
用代码块功能插入代码，请勿粘贴截图。 不用代码块回答率下降 50%
运行结果及详细报错内容
我的解答思路和尝试过的方法，不写自己思路的，回答率下降 60%

我之前自己都是画出这个二叉树来，但是这个结点数太多了
请问有什么简单的办法吗

我想要达到的结果，如果你需要快速回答，请尝试 “付费悬赏”
  • 写回答

1条回答 默认 最新

  • 谛凌 2023-01-15 22:38
    关注

    最高是5层
    这个是有公式的
    仅考虑n层最少结点的话，也就是固定结点数高度最大
    则N01=1，N2=2，后面的根据公式计算，公式N_h = （N_h-1） + （N_h-2） + 1
    所以3层：7
    4层：12
    5层：20

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题？

问题事件

  • 系统已结题 1月23日
  • 已采纳回答 1月15日
  • 创建了问题 1月15日