【算法】判断一棵二叉树是否是平衡二叉树_设计一个算法判断一个二叉树是否为平衡二叉树-优快云博客

本文介绍了一种判断二叉树是否为平衡二叉树的方法。通过递归计算树的深度，并检查每个节点的左右子树高度差是否不超过1来实现。平衡二叉树是一种重要的数据结构，在算法设计中有着广泛的应用。

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

题目描述

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

分析：

根据左右树的树高差距是否大于1，递归判断左右子树。

public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
public class Solution {
    public  boolean flag=true;
     public boolean IsBalanced_Solution(TreeNode root) {
	        if(root==null)
	            return true;
	        getTreeDepth( root);
	        return flag;
	        
	    }


	 public int getTreeDepth(TreeNode root){
	        if(root==null)
	            return 0;
	        int left=getTreeDepth(root.left);
	        int right=getTreeDepth(root.right);
	        if(left-right>1||right-left>1){
	        	flag=false;
                
	        }
	        
	        return right>left ?right+1:left+1;
	         
	    }
    
}

public boolean isBalanced(TreeNode root) {  
	    int depth=0;  
	    return isBalanced(root,depth);  
	}  
	private boolean isBalanced(TreeNode root, int depth) {  
	    if(root==null) {  
	        depth=0;  
	        return true;  
	    }  
	    int left=0,right=0;  
	    if(isBalanced(root.left,left)&&isBalanced(root.right, right)) {  
	        int diff=left-right;  
	        if(diff<=1&&diff>=-1) {  
	            depth=1+(left>right?left:right);  
	            return true;  
	        }  
	    }  
	    return false;  
	}