本文共 855 字，大约阅读时间需要 2 分钟。

判断平衡二叉树的方法是通过递归检查左右子树的深度差是否在1以内。

方法思路

为了判断一棵二叉树是否是平衡二叉树，我们可以使用递归的方法来检查每个子树的深度差是否在1以内。具体步骤如下：

代码实现

function IsBalanced_Solution(pRoot) {    function balanced(node) {        if (!node) {            return 0;        }        const left = balanced(node.left);        const right = balanced(node.right);        if (left === -1 || right === -1 || Math.abs(left - right) > 1) {            return -1;        }        return Math.max(left, right) + 1;    }    return balanced(pRoot) !== -1;}

解释

• 函数IsBalanced_Solution：这个函数接收二叉树的根节点作为输入，调用balanced函数进行判断，并返回结果。
• 函数balanced：这是一个递归函数，用于判断一棵二叉树是否是平衡二叉树。
  • 当遇到空树时，返回0，表示深度为0。
  • 递归检查左子树和右子树的深度。
  • 比较左子树和右子树的深度，如果任意一个返回-1，或者深度差超过1，返回-1。
  • 如果左右子树都平衡，返回最大深度加1作为当前节点的深度。

这种方法确保了每个节点都被检查，并且时间复杂度为O(n)，其中n是二叉树的节点数。

转载地址：http://wlqmz.baihongyu.com/