二叉树平衡因子

二叉树平衡因子

 

a)平衡二叉树

此节点往下 左子树深度 - 右子树深度=平衡因子

5的结点平衡因子就是 3 - 2 = 1;

2的结点平衡因子就是 1 - 2 = -1;

4的结点平衡因子就是 1 - 0 = 1;

6的结点平衡因子就是 0 - 1 = -1;

叶子结点都是为 0;

(b)不平衡二叉树

此节点往下 左子树深度- 右子树深度=平衡因子

3 的结点平衡因子就是 2 - 4 = -2;

1 的结点平衡因子就是 0 - 1 = -1;

4 的结点平衡因子就是 0 - 3 = -3;

5 的结点平衡因子就是 0 - 2 = -2;

6 的结点平衡因子就是 0 - 1 = -1;

叶子结点都是为 0;