[LeetCode]110. Balanced Binary Tree

最新推荐文章于 2023-11-11 23:37:07 发布

gqk289

最新推荐文章于 2023-11-11 23:37:07 发布

阅读量239

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/gqk289/article/details/54849042

LeetCode 专栏收录该内容

324 篇文章

订阅专栏

本文介绍了一种判断二叉树是否为平衡二叉树的方法。平衡二叉树定义为任意节点的左右两个子树的高度差不大于1，并且左右子树也必须是平衡的。通过递归计算每个节点的高度来实现此目的。

https://leetcode.com/problems/balanced-binary-tree/

判断一个树是不是平衡二叉树

左右子树高度差小于等于一 && 左右子树都是平衡二叉树

public class Solution {
    public boolean isBalanced(TreeNode root) {
        if (root == null) {
            return true;
        }
        return Math.abs(height(root.left) - height(root.right)) <= 1 && isBalanced(root.left) && isBalanced(root.right);
    }
    private int height(TreeNode root) {
        if (root == null) {
            return 0;
        }
        return Math.max(height(root.left), height(root.right)) + 1;
    }
}