二叉树平衡因子

  a）平衡二叉树 此节点往下 左子树深度 - 右子树深度=平衡因子 5的结点平衡因子就是 3 - 2 = 1； 2的结点平衡因子就是 1 - 2 = -1； 4的结点平衡因子就是 1 - 0 = 1； 6的结点平衡因子就是 0 - 1 = -1； 叶子结点都是为 0； （b）不平衡二叉树 此节点往下 左子树深度- 右子树深度=平衡因子 3 的结点平衡因子就是 2 - 4 = -2； 1 的结点平

>>阅读原文<<