LeetCode 判断一个数是否为平衡二叉树 Balanced Binary Tree

关注

原创最新推荐文章于 2026-09-15 15:01:53 发布 1.4w 阅读 AI 写同款· GEO 优化 ›

SPSS新手教程—两步聚类之结果解读在《详解SPSS两步聚类之参数设置》一文中，我们已经了解了两步聚类的优点、分析原理，以及参数设置的技巧。在本节中，会对IBM SPSS Statistics聚类后的结果进行解读，其中会涉及到最终聚类的结果、聚类的质量、变量重要性、聚类特征的解读。如图1所示，我们先来回顾下本例数据在参数设置面板中的详细设置。图1：二阶聚类设置一、数值结果根据上述参数设置，得到如下的数值分析结果。首先看到自动聚类结果，如图2所示为聚类的透视表结果，展示了不同聚类数目下的BIC、BIC变化量、BIC变阅读详情

简单题，以前居然没有贴上来

package Level1;
import Utility.TreeNode;

/**
 * Balanced Binary Tree Given a binary tree, determine if it is height-balanced.
 * 
 * For this problem, a height-balanced binary tree is defined as a binary tree
 * in which the depth of the two subtrees of every node never differ by more
 * than 1.
 * 
 */
public class S110 {

	public static void main(String[] args) {

	}
	
	public boolean isBalanced(TreeNode root) {
        if(root == null){
        	return true;
        }
        // 如果子树高度差大于1，则不平衡
        if(Math.abs(depth(root.left)-depth(root.right)) > 1){
        	return false;
        }
        // 递归检查左子树和右子树的平衡性
        return isBalanced(root.left) && isBalanced(root.right);
    }

	// 帮助方法，返回树的高度
	private int depth(TreeNode root){
		if(root == null){
			return 0;
		}
		return 1 + Math.max(depth(root.left), depth(root.right));
	}
}

Again:

/**
 * Definition for binary tree
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public boolean isBalanced(TreeNode root) {
        if(root == null){
            return true;
        }
        if(root.left==null && root.right==null){
            return true;
        }
        if(Math.abs(depth(root.left)-depth(root.right)) > 1){
            return false;
        }
        return isBalanced(root.left) && isBalanced(root.right);
    }
    
    public int depth(TreeNode root){
        if(root==null){
            return 0;
        }
        return 1+Math.max(depth(root.left), depth(root.right));
    }
}