面试经典（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;}