平衡二叉树的判定(1077)

平衡二叉树（Balanced Binary Tree)具有以下性质：

它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

这里我们可以一个节点一个节点的判断是否为平衡二叉树

求树的高度的代码如下

int high(node *t)
{
	if(t!=NULL)
	{
		return high(t->lc)>high(t->rc)?high(t->lc)+1:high(t->rc)+1;
	}
	else
	return 0;
}

然后依次判断其他节点，这里用到了递归算法

bool balance(node *t)
{
	if(t==NULL)
	return 1;
	int lh = high(t->lc);
	int rh = high(t->rc);
	if(abs(lh-rh)>1)
	return 0;
	return balance(t->lc) && balance(t->rc);
}