力扣：平衡二叉树判断

题目：给定一个二叉树，判断其是否是一个高度平衡的二叉树。

思路：递归，从根节点出发，若此根节点左右子树高度差小于等于1，则此子树为平衡二叉树，根节点的左右子树又可能有左右子树，用同样的方法依次递推判断，直到遇到没有左右子树的根节点。
首先，先写一个高度判断的函数，等到再判断是否是平衡树的时候直接调用此函数即可。

class Solution 
{
public:    
	int height(TreeNode* root)//判断树的高度函数 
	{       
 		if (root == NULL) return 0;        
 		else 
 		{           
  			return max(height(root->left), height(root->right)) + 1;//高度为左右子树较高的那个加上根节点        
  		}    
  	}
    
    bool isBalanced(TreeNode* root) 
    {        
    	if (root == NULL) 
    	{            
   		 return true;        
    	} 
   	else
     	{            
     	return  isBalanced(root->left) &&iBalanced(root->right) &&abs(height(root->left) - height(root->right)) <= 1 ;        //根据平衡二叉树的定义，判断左右子树是否差小于等于1
     	}    
    }
 };