**星*星** 2022-06-03 23:00 采纳率: 66.7%
浏览 813
已结题

已知某完全二叉树的第7层有10个叶结点，请求出该完全二叉树的结点总数的最大值。

已知某完全二叉树的第7层有10个叶结点，请求出该完全二叉树的结点总数的最大值。

  • 写回答

1条回答 默认 最新

  • 坚饼果子 2022-06-03 23:20
    关注

    完全二叉树最大8层
    第7层节点数为 2^(7-1)=64，其中有10个叶子节点，则非叶子节点为54
    要求节点总数的最大值，则第8层节点数为54*2=108
    节点总数=2^7-1+108=127+108=235

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

报告相同问题？

问题事件

  • 系统已结题 6月19日
  • 已采纳回答 6月11日
  • 创建了问题 6月3日