110. Balanced Binary Tree

原创于 2016-05-19 11:12:03 发布 · 298 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode-Java代码专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一种判断二叉树是否为平衡二叉树的方法。通过递归算法，计算每个节点的左右子树高度，并检查它们之间的差异是否不超过1来确保平衡性。

Balanced Binary Tree

判断是不是平衡二叉树

代码

public class Solution {

    private int helper(TreeNode root, int height){
        if (root == null)
        {
            return height;
        }

        int leftTree = helper(root.left, height + 1);
        int rightTree = helper(root.right, height + 1);
        if (leftTree < 0 || rightTree < 0 || Math.abs(leftTree - rightTree) > 1)
        {
            return -1;
        }

        return Math.max(leftTree, rightTree);
    }
    public boolean isBalanced(TreeNode root) {
        return helper(root, 0) >= 0;
    }
}