[剑指offer] -- 40.平衡二叉树

最新推荐文章于 2022-02-16 10:25:14 发布

Chandler丶

最新推荐文章于 2022-02-16 10:25:14 发布

阅读量511

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer 剑指offer 文章标签：剑指offer平衡二叉树平衡二叉树题解平衡二叉树剑指offer题解

本文链接：https://blog.youkuaiyun.com/ouzhuangzhuang/article/details/84555294

剑指Offer 同时被 2 个专栏收录

43 篇文章

订阅专栏

剑指offer

42 篇文章

订阅专栏

本文介绍了一种判断二叉树是否为平衡二叉树的方法。平衡二叉树的定义是树中每个节点的左右子树深度之差的绝对值不超过1。通过递归计算树的深度，并检查每个节点的平衡因子，可以确定整棵树是否平衡。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

输入一棵二叉树，判断该二叉树是否是平衡二叉树。

public class Solution {
    public boolean IsBalanced_Solution(TreeNode root) {
        
    }
}

解题思路

这里要知道２个知识点就很好解题：

平衡因子: 二叉树上任一结点的左子树深度减去右子树深度的差值。
平衡二叉树: 二叉树中,每个结点的平衡因子的绝对值都不大于1

public class Solution {
public boolean IsBalanced_Solution(TreeNode root) {
        if (root == null){
            return true;
        }
        int left = TreeDepth(root.left);
        int right = TreeDepth(root.right);

        if (Math.abs(left-right)>1){
            return false;
        }

        return true;
    }

    public int TreeDepth(TreeNode root) {
        if (root == null) {
            return 0;
        }
        int left = TreeDepth(root.left);
        int right = TreeDepth(root.right);
        return left > right ? left+1 : right+1;
    }
}