您的位置: 首页 > 文章 > 55.平衡二叉树 55.平衡二叉树 分类: 文章 • 2024-08-02 14:45:34 比上一道题多了一个条件,左右子树的高度差不能超过1.解决方法依然是递归,假如子树满足平衡二叉树的条件,返回其中较大的高度+1,不满足,直接返回-1.最后通过判断结果是否为-1来判断是否是平衡二叉树 代码如下: