二叉树的递归遍历 天平UVa839

题意：输入一个树状的天平，利用杠杆原理，根据力矩是否相等(W1D1==W1D2)判断天平是否平衡

解题思路：1.由于判断天平是否平衡，当W1和W2都为0的时候，会先输入左子树，再输入右子树

2.此时的W1和W2会变成子树的重量之和，此时最好用到引用（同时改变传入参数的值）

3.递归的输入，并且判断子天平是否平衡

代码如下：

#include<stdio.h>
#include<iostream>
using namespace std;
bool input(int &W){　　　　　　//引用，改变传入参数的值
    int W1,W2,D1,D2;
    int b1=true;
    int b2=true;
    scanf("%d%d%d%d",&W1,&D1,&W2,&D2);
    if(W1==0){　　　　　　　　//先左再右
        b1=input(W1);
    }
    if(W2==0){
        b2=input(W2);
    }
    W=W1+W2;
    return b1&&b2&&(W1*D1==W2*D2);
}
int main(){
    freopen("in.txt","r",stdin)
    int n,w;
    scanf("%d",&n);
    while(n--){
        if(input(w))
            printf("YES
");
        else
            printf("NO
");
        if(n)
            printf("
");
    }
    return 0;
}