判断二叉树是否是平衡二叉树

平衡二叉树（Balanced Binary Tree）又被称为AVL树：且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

主要实现思路：

• 递归求左右子树的高度
• 若左右字数高度之差大于1，则用一个变量标记。

具体实现代码如下所示：

//判断二叉树是否是平衡二叉树
int IsBalanceTree(BTree *root,bool& flag)
{
    if (root==NULL)
        return 0;

    int left = 1+IsBalanceTree(root->lChild,flag);
    int right = 1+IsBalanceTree(root->rChild,flag);

    //flag变量一旦被修改后，不会再变为true
    if (abs(right-left)>1)
        flag = false;

    return (right>left?right:left);
}