判断平衡二叉树

最新推荐文章于 2023-05-09 20:40:54 发布

Novelin

最新推荐文章于 2023-05-09 20:40:54 发布

阅读量166

点赞数

分类专栏：【数据结构与算法】

本文链接：https://blog.csdn.net/qq_40860934/article/details/115369883

版权

【数据结构与算法】专栏收录该内容

3 篇文章 0 订阅

订阅专栏

这是一道简单题，不过思想还挺重要

题目：https://leetcode-cn.com/problems/ping-heng-er-cha-shu-lcof/

源自题解

class Solution {
    public boolean isBalanced(TreeNode root) {
        return dfs(root) != -1;
    }

    private int dfs(TreeNode root) {
        if (root == null) return 0;
        int left = dfs(root.left);
        if (left == -1) return -1;
        int right = dfs(root.right);
        if (right == -1) return -1;
        return Math.abs(left-right) < 2 ? Math.max(left, right) + 1 : -1;
    }
}