昏昏暗暗 2022-10-09 10:45 采纳率: 81%
浏览 74
已结题

请问二叉平衡树的平衡因子是怎么计算的？

img

img

请问每个节点的平衡因子是怎么计算的？能详细说下吗？先让我入门了讲解简单易懂点，找资料一大堆就是没人讲清楚的。
就跟这张图中平衡二叉树（1）：
5的树根节点为什么是3-2呢？ 跟节点5的深度是3吗？那平衡因子的求法就是 ：平衡因子BF=左子树深度-右子树深度.
那深度值3是根节点怎么变成左子树了？右子树的深度值2是谁？根节点5是左子树？

2的节点平衡因子为什么是1-2=-1； 请问1的深度值是哪个节点了？2的深度值又是哪个节点了？

麻烦将平衡二叉树和不平衡二叉树的平衡因子求法详细说明下吧。

  • 写回答

3条回答 默认 最新

  • CSDN专家-sinJack 2022-10-09 11:14
    关注

    左子树深度-右子树深度即为平衡因子
    5根节点对应的左子树深度为3，对应的右子树深度为2，所以5节点的平衡因子是1

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题？

问题事件

  • 系统已结题 10月24日
  • 已采纳回答 10月16日
  • 创建了问题 10月9日

悬赏问题

  • ¥15 基于卷积神经网络的声纹识别
  • ¥15 Python中的request，如何使用ssr节点，通过代理requests网页。本人在泰国，需要用大陆ip才能玩网页游戏，合法合规。
  • ¥100 为什么这个恒流源电路不能恒流？
  • ¥15 有偿求跨组件数据流路径图
  • ¥15 写一个方法checkPerson，入参实体类Person，出参布尔值
  • ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题，上传的坐标文件里是怎么对无序点进行编号的，以及xy坐标在处理的时候是进行整体模型分片处理的吗
  • ¥15 CSAPPattacklab
  • ¥15 一直显示正在等待HID—ISP
  • ¥15 Python turtle 画图
  • ¥15 stm32开发clion时遇到的编译问题