比上一道题多了一个条件，左右子树的高度差不能超过1.解决方法依然是递归，假如子树满足平衡二叉树的条件，返回其中较大的高度+1，不满足，直接返回-1.最后通过判断结果是否为-1来判断是否是平衡二叉树
代码如下：
相关文章：
相似解决方案
热门标签
比上一道题多了一个条件，左右子树的高度差不能超过1.解决方法依然是递归，假如子树满足平衡二叉树的条件，返回其中较大的高度+1，不满足，直接返回-1.最后通过判断结果是否为-1来判断是否是平衡二叉树
代码如下：
相关文章：