平衡二叉树

题目描述：

输入一棵二叉树，判断该二叉树是否是平衡二叉树。

在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树

 

分析：平衡二叉树的定义是左右子树高度差不超过1，同时左右子树也是平衡二叉树，于是代码逻辑可以如下：
1. 判断树是否为空，空则返回 true；
2. 判断左右子树深度差，其中，求树深度的函数在上一题中“二叉树的深度中”已实现，差超过1，返回false；
3. 若通过 2 的判断，对左右子树也判断是否都是平衡二叉树，判断函数为函数自身，递归调用。

 

PS：与牛客相同！

代码：