分析:
考察二叉树的递归特性,需要进行递归输入,来判断天平是否平衡,很好的递归练习题。
递归为外到内的深入和内到外的回溯,做递归题要清楚在那一层递归中的变量值为多少,返回值时什么。
例如本题中的sum参数,为保存本层递归中左右左子树的天平总重量,巧妙地使用引用来改变参数的值。
#include <bits/stdc++.h>
using namespace std;
bool input(int &sum) {
int w1,l1,w2,l2;
bool flag1 = true, flag2 = true;
cin >> w1 >> l1 >> w2 >> l2;
if(!w1) flag1 = input(w1);
if(!w2) flag2 = input(w2);
sum = w1+w2;
return flag1 && flag2 && w1*l1==w2*l2;
}
int main() {
freopen("i.txt","r",stdin);
int n,t;
cin >> n;
while (n--) {
if(input(t)) cout << "YES" << endl;
else cout << "NO" << endl;
if(n) cout << endl;
}
}