二叉樹平衡因子

  a）平衡二叉樹 此節點往下 左子樹深度 - 右子樹深度=平衡因子 5的結點平衡因子就是 3 - 2 = 1； 2的結點平衡因子就是 1 - 2 = -1； 4的結點平衡因子就是 1 - 0 = 1； 6的結點平衡因子就是 0 - 1 = -1； 葉子結點都是爲 0； （b）不平衡二叉樹 此節點往下 左子樹深度- 右子樹深度=平衡因子 3 的結點平衡因子就是 2 - 4 = -2； 1 的結點平

>>阅读原文<<