LeetCode Balanced Binary Tree

最新推荐文章于 2015-08-05 22:31:48 发布

原创最新推荐文章于 2015-08-05 22:31:48 发布 · 597 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

155 篇文章

订阅专栏

LeetCode

126 篇文章

订阅专栏

本文提供了一种通过递归算法来判断二叉树是否为平衡二叉树的方法。平衡二叉树定义为任意节点的左右子树高度差不超过1的二叉树。该算法通过计算每个节点的左右子树高度并比较来实现。

剑指offer上的题目，马虎了多提交了两次。

bool isBalancedRecursive(TreeNode *root,int &lenth)
{
	if(root==NULL)
	{
		lenth = 0;
		return true;
	}
	int leftlenth,rightlenth;
	if (isBalancedRecursive(root->left,leftlenth)&&isBalancedRecursive(root->right,rightlenth))
	{
		lenth = leftlenth>rightlenth?leftlenth+1:rightlenth+1;
		if(leftlenth-rightlenth<=1&&leftlenth-rightlenth>=-1)
			return true;
		else
			return false;
	}
	else
		return false;
}
bool isBalanced(TreeNode *root) {
	if(root==NULL)
		return true;
	int lenth;
	return isBalancedRecursive(root,lenth);
}