实现一个函数来检查是否平衡树。这个问题而言。 平衡指的是这棵树随意两个叶子结点到根结点的距离之差不大于1。

这个题我们能够採用暴力搜索，找到叶子节点到根节点的最小值和最大值。然后他们的差假设大于1就不是平衡树，反之

则是平衡树。

int MinDepth = std::numeric_limits<int>::max();

int MaxDepth = std::numeric_limits<int>::min();

struct TreeNode

{

	int data;

	TreeNode* child;

	TreeNode* brother;

};

bool isBlanceTree(const TreeNode* vNode, int vDepth=0)

{

	if (vNode == NULL)

	{

		if (vDepth == 0) return true;

		if (vDepth < MinDepth)

		{

			MinDepth = vDepth;

		}

		if (vDepth > MaxDepth)

		{

			MaxDepth = vDepth;

		}

		if (MaxDepth - MinDepth > 1) return false;

		return true;

	}

	bool IsBlance = true;

	if (vNode->child != NULL)

	{

		IsBlance = isBlanceTree(vNode->child, vDepth+1);

	}

	if (IsBlance && vNode->brother != NULL)

	{

		IsBlance = isBlanceTree(vNode->brother, vDepth);

	}

	return IsBlance;

}