昏昏暗暗 2022-10-09 17:16 采纳率: 81%
浏览 119
已结题

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

img

img

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

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

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

请详细说明下,不要复制其他人的文章了,我想知道每个节点的平衡因子是怎么计算出来的我要计算步骤和原理麻烦了。

  • 写回答

4条回答 默认 最新

  • 这次真没糖 2022-10-09 18:57
    关注

    1、5的树根节点为什么是3-2呢?跟节点5的深度是3吗?
    答:因为5号的左子树里面离得最远的是3号,距离是三个节点,所以左子树深度是3。5号的右子树里面离得最远的是7号,距离两个节点,所以右子树深度是2。根据计算公式:左子树的深度(3)-右子树的深度(2)=1,并没有大于1,所以是平衡树。你要计算哪个节点,那个节点就是根节点,你这里要计算5号节点,所以5号是根;下面你要计算2号节点,那么2号节点就是根节点

    2、2的节点平衡因子为什么是1-2=-1; 请问1的深度值是哪个节点了?2的深度值又是哪个节点了?
    答:为什么是1-2理由和上面差不多;以2号为根节点来看,深度值为1的是1号节点,深度为2的是3号节点

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

报告相同问题?

问题事件

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

悬赏问题

  • ¥15 2024-五一综合模拟赛
  • ¥15 下图接收小电路,谁知道原理
  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度
  • ¥30 关于#r语言#的问题:如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
  • ¥15 ETLCloud 处理json多层级问题
  • ¥15 matlab中使用gurobi时报错
  • ¥15 这个主板怎么能扩出一两个sata口
  • ¥15 不是,这到底错哪儿了😭