leetcode 平衡高度二叉树/** * Definition for a binary tree node. * public class TreeNode { * int val;

思路：前提会 计算二叉树最大深度（在计算二叉树最大深度的时候，就是采用递归的方法，取左右子树的最大）；

所以稍加改造，在每次计算左右子树的最大深度之后，加一个if ,判断是否满足，绝对值之差不超过1，如果不满足，就赋值给一个flag

private boolean result = true;

public boolean isBalanced(TreeNode root) {
    maxDepth(root);
    return result;
}

public int maxDepth(TreeNode root) {
    if (root == null) return 0;
    int l = maxDepth(root.left);
    int r = maxDepth(root.right);
    if (Math.abs(l - r) > 1) result = false;
    return 1 + Math.max(l, r);
}

 

来源：CSDN

作者：only凡星

链接：https://blog.csdn.net/a13734123851/article/details/104194562