平衡二叉树

最新推荐文章于 2025-09-05 11:17:42 发布

weixin_30808253

最新推荐文章于 2025-09-05 11:17:42 发布

阅读量46

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/team42/p/6685043.html

本文介绍了一种通过递归算法来判断二叉树是否为平衡二叉树的方法。核心思路在于计算每个节点的左右子树深度，并确保任意节点的左右子树深度之差不超过1。

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

思路：递归求解，类似二叉树深度。。。

 private boolean flag=true;
    public boolean IsBalanced_Solution(TreeNode root) {
          depth(root);
        return flag;
    }
    private int depth(TreeNode root){
        if(root==null) return 0;
        int left=depth(root.left);
        int right=depth(root.right);
        if(Math.abs(left-right)>1){
            flag=false;
        }
        return left>right?(left+1):(right+1);
    }