平衡二叉树
难度：简单
给定一个二叉树，判断它是否是高度平衡的二叉树。
本题中，一棵高度平衡二叉树定义为：
一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。
示例 1:
给定二叉树 [3,9,20,null,null,15,7]
3/ \9 20/ \15 7
返回 true 。
示例 2:
给定二叉树 [1,2,2,3,3,null,null,4,4]
1/ \2 2/ \3 3/ \4 4
返回 false 。
题目分析：
说到底就是为了求数的深度嘛，利用二叉树的最大深度求法，来计算左右子树的深度，如果左右子树深度超过1，那么显然是不行的直接返回false，否则的话返回左右子树的判断。
参考代码：
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/
class Solution {
public:bool isBalanced(TreeNode* root) {if(root == NULL)return true;int left = get_depth(root->left);int right = get_depth(root->right);if(abs(left-right) > 1)return false;return isBalanced(root->left) && isBalanced(root->right);}int get_depth(TreeNode* root){if(root == NULL)return 0;int left = get_depth(root->left);int right = get_depth(root->right);return max(left,right)+1;}
};