昏昏暗暗 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 ansys fluent计算闪退
  • ¥15 有关wireshark抓包的问题
  • ¥15 需要写计算过程，不要写代码，求解答，数据都在图上
  • ¥15 向数据表用newid方式插入GUID问题
  • ¥15 multisim电路设计
  • ¥20 用keil，写代码解决两个问题，用库函数
  • ¥50 ID中开关量采样信号通道、以及程序流程的设计
  • ¥15 U-Mamba/nnunetv2固定随机数种子
  • ¥15 vba使用jmail发送邮件正文里面怎么加图片
  • ¥15 vb6.0如何向数据库中添加自动生成的字段数据。