请问每个节点的平衡因子是怎么计算的?能详细说下吗?先让我入门了讲解简单易懂点,找资料一大堆就是没人讲清楚的。
就跟这张图中平衡二叉树(1):
5的树根节点为什么是3-2呢? 跟节点5的深度是3吗?那平衡因子的求法就是 :平衡因子BF=左子树深度-右子树深度.
那深度值3是根节点怎么变成左子树了?右子树的深度值2是谁?根节点5是左子树?
2的节点平衡因子为什么是1-2=-1; 请问1的深度值是哪个节点了?2的深度值又是哪个节点了?
麻烦将平衡二叉树和不平衡二叉树的平衡因子求法详细说明下吧。
请详细说明下,不要复制其他人的文章了,我想知道每个节点的平衡因子是怎么计算出来的我要计算步骤和原理麻烦了。