剑指offer 编程题（39）：判断是否是平衡二叉树

AVL的定义
　　平衡二叉查找树：简称平衡二叉树。由前苏联的数学家Adelse-Velskil和Landis在1962年提出的高度平衡的二叉树，根据科学家的英文名也称为AVL树。它具有如下几个性质：

可以是空树。
假如不是空树，任何一个结点的左子树与右子树都是平衡二叉树，并且高度之差的绝对值不超过1
　　平衡之意，如天平，即两边的分量大约相同。如定义，假如一棵树的左右子树的高度之差超过1，如左子树的树高为2，右子树的树高为0，子树树高差的绝对值为2就打破了这个平衡。如依次插入1，2，3三个结点（如下图）后，根结点的右子树树高减去左子树树高为2，树就失去了平衡。

class Solution {public:     int tree_deep(TreeNode* pRoot)     {         if(pRoot == NULL)         {             return 0;         }         int left = tree_deep(pRoot->left);          int right = tree_deep(pRoot->right);         return left > right?(left+1):(right+1);     }    bool IsBalanced_Solution(TreeNode* pRoot) {         if(pRoot == NULL)         {             return true;         }         int leftr = tree_deep(pRoot->left);          int rightr = tree_deep(pRoot->right);        int diff =abs(leftr - rightr);        if(diff > 1)        {            return false;        }        else        {            return true;        }    }};