【LeetCode】面试题55 - II. 平衡二叉树（JAVA）

最新推荐文章于 2021-07-19 00:54:57 发布

原创最新推荐文章于 2021-07-19 00:54:57 发布 · 207 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Leetcode

当前文章被收录于：

Leetcode

125 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文详细解析了如何使用递归算法判断一棵二叉树是否为平衡二叉树，通过计算每个节点的左右子树深度并比较其差值，确保整棵树的平衡性。

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

题目描述：
在这里插入图片描述

代码：

递归：

/**
 * 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) == true && isBalanced(root.right) == true && Math.abs(depth(root.left) - depth(root.right)) <= 1) return true;
        return false;
    }


    
    public int depth(TreeNode root)
    {
        if(root == null) return 0;
        return Math.max(depth(root.left), depth(root.right)) + 1;
    }
}