判断一颗树是否为平衡二叉树

1,实例代码:

//返回树的最大深度
int maxDepth(Node* root)
{
    if (root == NULL)
        return 0;
    ld = maxDepth (root -> left);
    rd = maxDepth (root -> right);
    return 1 + (ld > rd ? ld : rd);
}
bool isBlance(Node* root)
{
    int d = maxDepth(root -> left) - maxDepth(root -> right);
    if ( (d < -1) || ( d > 1)
        return false;
    else
        return (isBlance(root -> letf) && isBlance(root -> right));
}