110. 平衡二叉树

最新推荐文章于 2024-07-23 17:36:37 发布

HJL博客

最新推荐文章于 2024-07-23 17:36:37 发布

阅读量50

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/haojunliang_hao/article/details/128576655

版权

算法专栏收录该内容

50 篇文章 0 订阅

订阅专栏

110. 平衡二叉树

给定一个二叉树，判断它是否是高度平衡的二叉树。

本题中，一棵高度平衡二叉树定义为：

一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。

答案

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    private boolean res = true;
    public boolean isBalanced(TreeNode root) {
        d(root);
        return res;
    }
    public int d(TreeNode root) {
        if (!res || root == null) return 0;
        int left = d(root.left) + 1;
        int right = d(root.right) + 1;
        if (!res || left - right > 1 || right - left > 1) {
            res = false;
        }
        return Math.max(left, right);
    }
}