(day 52 - 先序后序遍历计数 ) 剑指 Offer 55 - II. 平衡二叉树

妙先森

于 2021-08-28 17:48:24 发布

阅读量108

点赞数

分类专栏： leetcode 文章标签：算法面试数据结构

本文链接：https://blog.csdn.net/weixin_43919497/article/details/119970934

版权

平衡二叉树先序遍历递归深度计算深度优先搜索

关键词由CSDN通过智能技术生成

leetcode 专栏收录该内容

65 篇文章 2 订阅

订阅专栏

题目

题链：剑指 Offer 55 - II. 平衡二叉树
在这里插入图片描述

题解

K神大佬详细题解：面试题55 - II. 平衡二叉树（从底至顶、从顶至底，清晰图解）
解法一：先序遍历
计算左右子树最大深度、然后递归判断是否子树大于1，大于1就不是平衡二叉树。

class Solution {
    public boolean isBalanced(TreeNode root) {
        if (root == null){
            return true;
        }
        return Math.abs(depth(root.left)-depth(root.right)) <= 1 && isBalanced(root.left) && isBalanced(root.right);
    }

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