题目描述
给定一个二叉树，判断它是否是高度平衡的二叉树。
本题中，一棵高度平衡二叉树定义为：
一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。
示例 1：
输入： root = [3,9,20,null,null,15,7]
输出： true
复制代码
示例 2：
输入： root = [1,2,2,3,3,null,null,4,4]
输出： false
示例 3：
输入： root = []
输出： true
提示：
- 树中的节点数在范围
[0, 5000]内 -104 <= Node.val <= 104
根据题意，我们想要判断一个树是否是高度平衡的二叉树，就要对每一个子树判断左右子树的高度差的绝对值不超过1，所以这里我们通过递归进行该操作。
在递归向下的过程中求的每个子树的高度，回溯的过程中获取当前节点的左右子树的高度，判断高度差即可。
代码如下
// 思路：先获取二叉树的高度，然后依次遍历他们的左右子树，
// 如果不平衡就返回负数或false，如果平衡的二叉树，就返回高度；
var isBalanced = function(root) {
return getHeight(root) >=0;
};
var getHeight = function(root){
if(!root) return 0;
let left = getHeight(root.left);
let right = getHeight(root.right);
if( left < 0 || right <0) return -1;
if(Math.abs(left - right) > 1) return -1;
return Math.max(left,right) + 1;
}
至此我们就完成了leetcode-110-平衡二叉树
