leetcode: Balanced Binary Tree

mmlfs

于 2014-05-31 12:34:44 发布

阅读量295

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/mmlfs/article/details/27807439

leetcode 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一种判断任意一个节点的两个子树的高度差是否大于1的方法，通过递归调用函数计算每个节点的子树高度，并在过程中检查高度差是否超过限制。

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

判断任意一个节点的两个子树的高度差是否大于1. 还是遍历每个节点获得每个子树的高度并判断当前节点的子树的高度差。将结果返回即可

/**
 * Definition for binary tree
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    boolean res=true;
    public boolean isBalanced(TreeNode root) {
        if(root==null)
        {
            return true;
        }
        fun(root,0);
        return res;
    }
    int fun(TreeNode root,int h)
    {
        if( res==false )
        {
            return h;
        }
        if(root==null)
        {
            return h;
        }
        h++;
        if(Math.abs(fun(root.left,h)-fun(root.right,h))>=2)
        {
            res= false;
        }
        return Math.max(fun(root.left,h),fun(root.right,h));
    }
}