平衡二叉树

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

本题中，一棵高度平衡二叉树定义为：

一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。

示例说明请见LeetCode官网。

来源：力扣（LeetCode）   

链接：https://leetcode-cn.com/problems/balanced-binary-tree/   

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：递归

• 首先，添加一个方法height，该方法通过层序遍历的方式得到二叉树的高度。

• 然后，通过递归法判断二叉树是否是平衡二叉树，递归过程如下：

• 如果当前根节点为空，则直接返回true；

• 否则，计算当前根节点的左右子树的高度，如果当前根节点的左右子树的高度之差不超过1，则递归判断当前根节点的左右子树是否是平衡二叉树；否则，返回false。

【每日寄语】 把所有的不快给昨天，把所有的希望给明天，把所有的努力给今天。