平衡二叉树

最新推荐文章于 2025-12-26 18:13:00 发布

原创最新推荐文章于 2025-12-26 18:13:00 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #数据结构

面试同时被 3 个专栏收录

160 篇文章

订阅专栏

算法

145 篇文章

订阅专栏

java

107 篇文章

订阅专栏

package org.example.leetcodeBook.deepSearch;

// 平衡二叉树
public class IsBalancedSolution {
    public boolean isBalanced(InorderTraversalSolution.TreeNode root){
        if(root==null)return true;
        else
            return Math.abs(height(root.left) - height(root.right))<=1 &&
                   isBalanced(root.left) && isBalanced(root.right);
    }
    public int height(InorderTraversalSolution.TreeNode root){
        if(root==null)return 0;
        else return Math.max(
                height(root.left),height(root.right)
        )+1;
    }
}