天平

总结一下:这一题是lrj书籍中归为树的题目，其实并不需要使用建树这样子的算法，只需要思考如果我想这个天平平衡，那么是不是我的左天平是要平衡，右天平也要平衡，如果他们俩个不平衡那么总的俩个也不可能平衡，先看左右是否平衡，再看总体是否平衡，这样子层层探究的很容易想到需要用到递归，一层一层先看最下层是否满足平衡。

// 天平.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
using namespace std;

bool judge(int &W)//W用到引用策目的是时刻改变上一层的质量，上一层质量=下面层所有质量的总和，所以要逐层递增，用递归，引用。
{
	int WL, DL, WR, DR;
	bool b1 = true, b2 = true;
	cin >> WL >> DL >> WR >> DR;
	if (!WL)b1 = judge(WL);//如果左边下层还有天平，处理
	if (!WR)b2 = judge(WR);//以此类推
	W = WL + WR;//处理完毕之后上层加上下层的质量值用以上层的判断
	return b1 && b2 && (WL*DL == WR * DR);//判断
}
int main()
{
	int n;int w;
	cin >> n;
	while (n--)
	{
		if (judge(w))cout << "YES" << endl;
		else
		{
			cout << "NO" << endl;
		}
		if (n)
		{
			cout << endl;
		}
	}
}