判斷二叉樹是不是平衡二叉樹

    平衡二叉樹定義：

平衡二叉樹又稱AVL樹。它或者是顆空樹，或者是具有下列性質的二叉樹：它的左子樹和右子樹都是平衡二叉樹，且左子樹和右子樹的深度之差的絕對值不超過1。若將二叉樹節點的平衡因子BF定義為該節點的左子樹的深度減去它的右子樹的深度，則平衡二叉樹上所有節點的平衡因子只可能為-1,0,1.只要二叉樹上有一個節點的平衡因子的絕對值大於1，那么這顆平衡二叉樹就失去了平衡。

    遞歸解法：
（1）如果二叉樹為空，返回真
（2）如果二叉樹不為空，如果左子樹和右子樹都是AVL樹並且左子樹和右子樹高度相差不大於1，返回真，其他返回假

bool IsAVL(BinaryTreeNode * pRoot, int & height)  
{  
    if(pRoot == NULL) // 空樹，返回真  
    {  
        height = 0;  
        return true;  
    }  
    int heightLeft;  
    bool resultLeft = IsAVL(pRoot->m_pLeft, heightLeft);  
    int heightRight;  
    bool resultRight = IsAVL(pRoot->m_pRight, heightRight);  
    if(resultLeft && resultRight && abs(heightLeft - heightRight) <= 1) // 左子樹和右子樹都是AVL，並且高度相差不大於1，返回真  
    {  
        height = max(heightLeft, heightRight) + 1;  
        return true;  
    }  
    else  
    {  
        height = max(heightLeft, heightRight) + 1;  
        return false;  
    }  
}