比上一道题多了一个条件,左右子树的高度差不能超过1.解决方法依然是递归,假如子树满足平衡二叉树的条件,返回其中较大的高度+1,不满足,直接返回-1.最后通过判断结果是否为-1来判断是否是平衡二叉树 代码如下: 来源:CSDN作者:qq_40058686链接:https://blog.csdn.net/qq_40058686/article/details/104575023 标签 平衡二叉树