平衡二叉树（类似求树的深度）

判断二叉树是否平衡 子树平衡 且 子树的高度差不能超过1
重新构造函数f：返回数的高度

1. |f(root->left)-f(root->right)|不能大于1 否则返回-1不代表数的高度代表该数不平衡
2. 判断左右子树高度差的前提，是左右子树高度返回值不能为-1即子树不能不平衡。

   class Solution {
   public:
     bool IsBalanced_Solution(TreeNode* pRoot) {
       return f(pRoot)!=-1; // 返回值不为-1 代表平衡
     }
     int f(TreeNode* pRoot){
         if(!pRoot)return 0;
         int lh = f(pRoot->left);
         int rh = f(pRoot->right);
         return (lh == -1 || rh == -1||abs(lh-rh) > 1)?-1:max(lh,rh)+1; //子树不平衡或者高度差>1 返回-1 代表该树不平衡，平衡返回树的高度
     }
   };