LeetCode 8.17 每日1题 110. 平衡二叉树

给定一个二叉树，判断它是否是高度平衡的二叉树。
本题中，一棵高度平衡二叉树定义为：
一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。

理解题意：

每个节点的左右子树的高度差绝对值不超过1

这句话很短，但包含了两个重要信息：

1.左右子树***高度差***不超过1
2.是对于每个节点（我在这里栽了跟头）

重要信息的解读之后，是把信息转化为需要的代码
首先第一个信息中，高度差的计算，其实就是简单的求二叉树的节点高度，所以先写一个求节点高度的函数即可：

    public int getHeight(TreeNode root){
   
    	//边界条件，节点为空返回 0
        if(root &#