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;
}