UVa - 839 - Not so Mobile(二叉树的DFS)

bool Right(int& w){
int wl,dl,wr,dr;
bool b1 = true;
bool b2 = true;

cin>>wl>>dl>>wr>>dr;
if(!wl) b1 = Right(wl);
if(!wr) b2 = Right(wr);
w = wl + wr;
return b1&&b2&&(wl*dl==wr*dr);
}

输入和判断同时进行。参数采用了引用值传递的方法。如果不用会出错。
试想：输入4个数后，wl==0，那么进行递归，将wl的地址作为参数。函数运行的时候，重新开拓了wl的地址，这时，上一个wl的地址是作为参数的，这里标记为wl(1) 他的值变为当前的wl和wr的重量之和，这里标记为wl(2)+wr(2)，//但是不进行运算操作，因为如果wl(2)是0的话，会继续进行递归，不会进行到w
= wl+wr的步骤。如果wl(2)还是0的话，再次进行递归，那么wl(2)的地址就作为参数运行，(假设wl(3)不为0)wl(2)的数据就更新为wl(3)+wr(3)，这时，wl(1)就更新为wl(2)+wr(2)（因为在Righ(wl(2))中参数是wl(2)的地址,这个地址和Right(wl(1))中wl(1) = wl(2)+wr(2)中的wl(2)的地址是一样的）所以在Right(wl(2))函数中，wl(2)的值改变，会导致Right(wl(1))中wl(2)的值的改变，这一改变是连锁反应 。

试想：如果函数改为Right(int w) 时，wl(1)==0,进行Right(wl(1))操作，输入wl(2)和wr(2)这是wl(2)还是0，那么还会进行一次Right(wl(2))，假设wl(3)不为0。这时，参数中的wl(2)的值和参数名字和重新定义的wl是一样的，这是更新的只是重新定义的地址上的wl(wl(3))的值，之前的wl(2)并不会随之更新。这样导致的问题是，只要每行输入的wl*dl==wr*dr就会输出YES。

需要注意的是，在每次输入wl wr dl dr的时候，要重新声明一下。申请新的地址。(不能把wl wr dl dr定义成全局变量)

#include<cstdio>
#include<iostream>

using namespace std;

bool Right(int& w){
int wl,dl,wr,dr;
bool b1 = true;
bool b2 = true;

cin>>wl>>dl>>wr>>dr;
if(!wl) b1 = Right(wl);
if(!wr) b2 = Right(wr);
w = wl + wr;
return b1&&b2&&(wl*dl==wr*dr);
}
int main(){
int t,w;
cin>>t;
while(t--){
if(Right(w))
cout<<"YES\n";
else
cout<<"NO\n";

if(t)
cout<<"\n";
}
return 0;
}