二叉树的递归遍历 天平UVa839

 1 #include<stdio.h>
 2 #include<iostream>
 3 using namespace std;
 4 bool input(int &W){　　　　　　//引用，改变传入参数的值
 5     int W1,W2,D1,D2;
 6     int b1=true;
 7     int b2=true;
 8     scanf("%d%d%d%d",&W1,&D1,&W2,&D2);
 9     if(W1==0){　　　　　　　　//先左再右
10         b1=input(W1);
11     }
12     if(W2==0){
13         b2=input(W2);
14     }
15     W=W1+W2;
16     return b1&&b2&&(W1*D1==W2*D2);
17 }
18 int main(){
19     freopen("in.txt","r",stdin)
20     int n,w;
21     scanf("%d",&n);
22     while(n--){
23         if(input(w))
24             printf("YES\n");
25         else
26             printf("NO\n");
27         if(n)
28             printf("\n");
29     }
30     return 0;
31 }