剑指offer 平衡二叉树

leo_weile

于 2019-03-20 07:16:33 发布

阅读量59

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/leo_weile/article/details/88676318

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

博客围绕判断二叉树是否为平衡二叉树展开。解题思路是先定义求树深度的函数，若根节点为 null 返回 true，计算左右子树深度，深度差小于等于 1 则递归处理左右子树，否则返回 false，还给出了 Java 代码。

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

题目描述：

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

解题思路：

首先定义一个球树深度的函数，首先如果根节点为null，返回true，分别计算左右子树的深度，如果左右子树深度差小于等于1，则递归对根节点的左右子树，否则返回false。

代码（java）：

public class Solution {
    public boolean IsBalanced_Solution(TreeNode root) {
        if(root==null)return true;
        int leftDepth=treeDepth(root.left);
        int rightDepth=treeDepth(root.right);
        if(Math.abs(leftDepth-rightDepth)<=1){
            return IsBalanced_Solution(root.left) && IsBalanced_Solution(root.right);
        }
        return false;
    }
    public int treeDepth(TreeNode root){
        if(root==null)return 0;
        return Math.max(treeDepth(root.right),treeDepth(root.left))+1;
    }
}