判断一棵二叉树是否是平衡二叉树

最新推荐文章于 2022-02-14 11:23:55 发布

花月诗人

最新推荐文章于 2022-02-14 11:23:55 发布

阅读量7.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：左神算法基础班源码算法文章标签：判断一棵二叉树是否是平衡二叉树判断平衡二叉树算法

本文链接：https://blog.youkuaiyun.com/as1072966956/article/details/82966451

算法同时被 2 个专栏收录

94 篇文章

订阅专栏

左神算法基础班源码

48 篇文章

订阅专栏

本文介绍了一种判断二叉树是否为平衡二叉树的方法，通过递归计算树的左右子树高度并比较，若任意节点的左右子树高度差大于1，则该二叉树不是平衡二叉树。

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

package class_04;
/**
 * 
 * 判断一棵二叉树是否是平衡二叉树
 *
 */
public class Code_06_IsBalancedTree {

	public static class Node {
		public int value;
		public Node left;
		public Node right;

		public Node(int data) {
			this.value = data;
		}
	}

	public static boolean isBalance(Node head) {
		boolean[] res = new boolean[1];
		res[0] = true;
		getHeight(head, 1, res);
		return res[0];
	}

	public static int getHeight(Node head, int level, boolean[] res) {
		if (head == null) {
			return level;
		}
		int lH = getHeight(head.left, level + 1, res);
		if (!res[0]) {
			return level;
		}
		int rH = getHeight(head.right, level + 1, res);
		if (!res[0]) {
			return level;
		}
		if (Math.abs(lH - rH) > 1) {
			res[0] = false;
		}
		return Math.max(lH, rH);
	}

	public static void main(String[] args) {
		Node head = new Node(1);
		head.left = new Node(2);
		head.right = new Node(3);
		head.left.left = new Node(4);
		head.left.right = new Node(5);
		head.right.left = new Node(6);
		head.right.right = new Node(7);

		System.out.println(isBalance(head));

	}

}