平衡二叉树

---

题目描述

给定一个二叉树，判断它是否是高度平衡的二叉树

示例

输入：
root = [3,9,20,null,null,15,7]
输出：
false

解题思路

所谓平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1，每棵树的子树都要平衡，利用递归。平衡二叉树要求是左右子树高度差的绝对值不超过1，那就先求每棵二叉树的高度，阿紫判断

代码如下

import java.util.*;