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

根据平衡二叉树的定义，每个节点的左右子树的高度差小于等于1，只需计算出二叉树左右子树高度，时同时判断左右子树的高度差即可
递归求解：（仅仅是对求树的高度进行改进）
（1）左子树高度，左子树是否是平衡树
（2）右子树高度，右子树是否是平衡树
（3）左子树与右子树高度之差是否<=1

（4）返回树的高度

typedef struct Node
{
	char data;
	Node *lChild, *rChild, *parent;
}Node, *Tree;

int treeHight(Tree root, bool &isBalance)
{
	if(root == NULL)
		return 0;
	int lHight = treeHight(root->lChild, isBalance);
	if(!isBalance)
		return 0;
	int rHight = treeHight(root->rChild, isBalance);
	if(!isBalance)
		return 0;
	int dif = lHight - rHight;
	if(abs(dif) > 1)
	{
		isBalance = false;
		return 0;
	}
	return max(lHight, rHight) + 1;
}