平衡二叉树

最新推荐文章于 2025-12-06 11:46:27 发布

原创最新推荐文章于 2025-12-06 11:46:27 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

二叉树专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种算法，用于判断一棵二叉树是否为平衡二叉树。通过递归计算树的深度，并检查左右子树的高度差是否超过1来实现。平衡二叉树是一种重要的数据结构，在计算机科学中有着广泛的应用。

题目描述

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

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