请问每个节点的平衡因子是怎么计算的?能详细说下吗?先让我入门了讲解简单易懂点,找资料一大堆就是没人讲清楚的。就跟这张图中平衡二叉树(1):5的树根节点为什么是3-2呢? 跟节点5的深度是3吗?那平衡因子的求法就是 :平衡因子BF=左子树深度-右子树深度.那深度值3是根节点怎么变成左子树了?右子树的深度值2是谁?根节点5是左子树?
2的节点平衡因子为什么是1-2=-1; 请问1的深度值是哪个节点了?2的深度值又是哪个节点了?
麻烦将平衡二叉树和不平衡二叉树的平衡因子求法详细说明下吧。
收起
左子树深度-右子树深度即为平衡因子5根节点对应的左子树深度为3,对应的右子树深度为2,所以5节点的平衡因子是1
报告相同问题?
程序员都在用的中文IT技术交流社区
专业的中文 IT 技术社区,与千万技术人共成长
关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!