面试经典（15）--判定是否是平衡二叉树

题目描述：   输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一个平衡二叉树。

分析与解法：首先想到后续遍历二叉树。我们需要分析算法的参数问题。因为是后续遍历，先遍历左子树，再遍历右子树，最后遍历父节点，然后我们计算父节点的深度，计算父节点的深度需要使用左右子树的深度，所以可以使用指针参数返回子树的深度。

代码如下：

bool Balanced(BinaryNode *pRoot,int *depth)
{
	if(pRoot==NULL)
	{
		*depth=0;
		return true;
	}
	int left=0,right=0;
	if(Balanced(pRoot->left,&left) && Balanced(pRoot->right,&right))
	{
		if(left-right<=1 && left-right>=-1)
		{
			*depth=left>right?left+1:right+1;
			return true;
		}
	}
	return false;
}