剑指Offer系列-面试题39-2：判断一棵树是否为平衡二叉树

最新推荐文章于 2021-11-23 21:28:57 发布

原创最新推荐文章于 2021-11-23 21:28:57 发布 · 704 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer 同时被 2 个专栏收录

49 篇文章

订阅专栏

剑指Offer

49 篇文章

订阅专栏

本文介绍了一种判断二叉树是否为平衡二叉树的方法。通过递归计算每个节点的左右子树深度，并检查深度差是否超过1来实现。若任一节点不满足平衡条件，则整棵树不是平衡二叉树。

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

题目：判断一棵树是否为平衡二叉树

思路：根据上一题的二叉树的深度，在递归过程中加上标识符，递归到当前节点，判断当前子树是不是一个平衡二叉树，如果不是，就把标识符置为false，返回标识符即可。

代码：

private boolean result = true;

public boolean IsBalanced_Solution(TreeNode root) {
	TreeDepth(root);
	return result;
}

public int TreeDepth(TreeNode root) {
	if (root == null) {
		return 0;
	}
	int left = TreeDepth(root.left);
	int right = TreeDepth(root.right);
	if (Math.abs(left - right) > 1) {
		result = false;
	}
	return (left > right) ? (left + 1) : (right + 1);
}