二叉树的递归遍历 天平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==){　　　　　　　　//先左再右
         b1=input(W1);
     }
     if(W2==){
         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\n");
         else
             printf("NO\n");
         if(n)
             printf("\n");
     }
     return ;
 }