编程练习——判断二叉树是否是平衡二叉树

最新推荐文章于 2023-04-14 11:31:05 发布

原创最新推荐文章于 2023-04-14 11:31:05 发布 · 417 阅读

0 ·

CC 4.0 BY-SA版权

编程练习专栏收录该内容

11 篇文章

订阅专栏

本文提供了一个Java程序，用于判断一棵二叉树是否为平衡二叉树。通过递归计算每个节点的左右子树高度并比较差值来实现。平衡二叉树是指任意两个节点的左右子树的高度差不超过1的二叉树。

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

import java.util.*;

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;
    public TreeNode(int val) {
        this.val = val;
    }
}*/


public class Balance {
    public boolean isBalance(TreeNode root) {
        if(root!=null)
		{
			int h1 = high(root.left);
			int h2 = high(root.right);
			if(Math.abs(h1-h2)<=1)
			{
				return isBalance(root.left) & isBalance(root.right);
			}
			
			else
				return false;
			
		}
		else
			return true;
		
    }
    
    public int high(TreeNode t)
	{
		if(t!=null)
		{
			int left = high(t.left);
			int right = high(t.right);
			return left>right?left+1:right+1;
		}
		else
		{
			return 0;
		}
		
	}
}