剑指offer—关于判断二叉树是否为平衡二叉树

判断一颗二叉树是否为平衡二叉树，当这到面试题摆在我们眼前的时候，我们需要进行思考，二叉树满足平衡二叉树的条件是什么，就是对于每一个节点，它的右子树深度减去左子树的深度的绝对值必须是小于2才行。对于这个深度差，我们也叫做平衡因子。

所以，根据上面的条件，我们可以进行一种最简单的思路，就是我们首先可以对每一个节点进行遍历，然后看它的平衡因子进行比较判断，看它是不是合法。

    bool _IsAVLBinaryTree(Node *root,  int & depth)
    {
        //如果为空，往父节点返
        if (root == NULL)
        {
            depth = 0;
            return true;
        }
        //记录左节点和右节点深度
        int left = 0;
        int right =