力扣 110. 平衡二叉树

最新推荐文章于 2024-07-09 23:27:44 发布

最后一只三脚兽

最新推荐文章于 2024-07-09 23:27:44 发布

阅读量1.9k

点赞数

分类专栏：算法文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/m0_61016568/article/details/125751065

版权

算法专栏收录该内容

15 篇文章 0 订阅

订阅专栏

传送门 110. 平衡二叉树

解题思路

这题比较每个节点左右子树深度差肯定要分别递归寻找左右子树的深度，左右节点深度都找到后直接进行比较，如果为false就把flag标记为false，如果程序结束都没有标记，说明该二叉树是平衡二叉树

代码

class Solution {
    boolean flag = true;
    public int getSize(TreeNode node){
        if(node == null)return 0;
        int lSize = getSize(node.left);
        int rSize = getSize(node.right);
        if(Math.abs(lSize - rSize) > 1)flag = false;
        return 1 + Math.max(lSize,rSize);
    }

    public boolean isBalanced(TreeNode root) {
        if(root == null)return true;
        getSize(root);
        return flag;
    }
}