剑指Offer-平衡二叉树

最新推荐文章于 2021-08-17 20:38:01 发布

原创最新推荐文章于 2021-08-17 20:38:01 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种算法，用于判断一棵二叉树是否为平衡二叉树。通过递归计算左右子树的深度，并比较深度差是否超过1来实现。平衡二叉树的特性对于确保树的效率至关重要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

输入一棵二叉树，判断该二叉树是否是平衡二叉树。

public class Solution {
 public boolean IsBalanced_Solution(TreeNode root) {
        return getDepth(root) != -1;
    }
     
    private int getDepth(TreeNode root) {
        if (root == null) return 0;
        int left = getDepth(root.left);
        if (left == -1) return -1;
        int right = getDepth(root.right);
        if (right == -1) return -1;
        return Math.abs(left - right) > 1 ? -1 : 1 + Math.max(left, right);
    }
}