天平

输入一个树状天平，根据力矩相等原则判断是否平衡，所谓力矩相等，就是DlWl = DrWr，其中Wl和Wrfe分别为左右两边砝码的重量，D为距离。

输入

采用递归（先序）方式输入；每个天平的格式为Wl，Dl，Wr，Dr，当Wl或Wr为0时，表示该“砝码”实际是一个子天平，接下来会描述这个子天平。当Wl = Wr = 0时，会先描述左子天平，然后是右子天平。

输出

如果天平平衡，则输出“YES!”，否则输出“NO!”；

样例输入

0 2 0 4
0 3 0 1
1 1 1 1
2 4 4 2
1 6 3 2

样例输出

YES!

解题思路

本人在看到这道题目的时候，第一反应就是一个二叉树的例子，可以采用二叉树的形式，结构体内两个数据域，一个是砝码的重量W，一个是力臂的长度L。以输入的数据构建一棵二叉树，再遍历进行判断。

但是，这样做的效率未免太低了，依据题目的提示，是采用递归方式输入的，那么解决的时候便可以采用这种递归的方式进行建树并进行判断，不用分成两步。不过题目要求的仅仅是判断而已，那么可以更加可以采用递归返回是否平衡来得出答案，而不必建树这个麻烦，使得题目变得更加简单的多了。

下面给出代码，以c为例

int solve(int *W)//采用传递数据的地址从而保存子天平的总重量
{
	int W1, L1, W2, L2;
	scanf("%d%d%d%d", &W1, &L1, &W2, &L2);

	int j1 = 1, j2 = 1;//记录子天平是否平衡

	if (W1 == 0) j1 = solve(&W1); //如果有一个是子天平，就递归调用进行判断
	if (W2 == 0) j2 = solve(&W2);

	*W = W1 + W2;//子天平的总重量

	return j1 && j2 && (W1 * L1 == W2 * L2);
}

int main()
{
	int W;
	if (solve(&W))
		printf("YES!");
	else
		printf("NO!");

	return 0;
}