LeetCode110-20.8.17-平衡二叉树

最新推荐文章于 2025-03-28 01:00:00 发布

原创最新推荐文章于 2025-03-28 01:00:00 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

leetcode每日一题专栏收录该内容

34 篇文章

订阅专栏

本文探讨了如何判断一棵二叉树是否为平衡二叉树，即任意两个子树的高度差不超过1。通过递归遍历的方法，实现了对二叉树的平衡性检查。文章提供了详细的代码实现和思路解析。

题目链接:LeetCod110
分析：一个二叉树是平衡二叉树，当每个节点的左右子树差不超过1。
思路：树的遍历
我的代码：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isBalanced(TreeNode root) {
        if(root==null)return true;
        if(!isBalanced(root.left)||!isBalanced(root.right))return false;
        return Math.abs(judge(root.left)-judge(root.right))<=1;
    }
    int judge(TreeNode node){
        if(node==null)return 0;
        return Math.max(judge(node.left),judge(node.right))+1;
    }
}