舉例
(1)平衡二叉樹:
此節點往下
左孩子
右孩子 結果
5的結點平衡因子就是
3
-
2 =
1;
2的結點平衡因子就是
1
-
2 =
-1;
4的結點平衡因子就是
1
-
0 =
1;
6的結點平衡因子就是
0
- 1 =
-1;
葉子結點都是為 0;
你在根據平衡二叉樹的新得推測 不平衡二叉樹的平衡因子;
(2)不平衡二叉樹:
此節點往下
左孩子 右孩子 結果
3 的結點平衡因子就是
2
-
4 =
-2;
1 的結點平衡因子就是
0
-
1 =
-1;
4 的結點平衡因子就是
0
-
3 =
-3;
5 的結點平衡因子就是
0
-
2 =
-2;
6 的結點平衡因子就是
0
-
1 =
-1;
葉子結點都是為 0;