Not so Mobile UVA - 839 二叉树递归

题目链接

分析:

考察二叉树的递归特性，需要进行递归输入，来判断天平是否平衡，很好的递归练习题。

递归为外到内的深入和内到外的回溯，做递归题要清楚在那一层递归中的变量值为多少，返回值时什么。

例如本题中的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;
    }
}