UVA 839

发现自己的算法跟网上大佬想得一样，只不过在Noleaf_Tree()(自己当时写的对于无叶子结点的处理函数)没有想好返回值
//自己写代码时还以为要用上EOF表示结束…调试后才懂得根据输入递归自己会结束…(即当没有子节点时)
//看来对于递归的应用还不是很懂
//另外对于有无子节点自己想的处理复杂了
//提交一次就成功AC(VJ耗时30ms)
#include
using namespace std;
int flag;
int Tree()
{
int Wl,Dl,Wr,Dr;
scanf("%d %d %d %d",&Wl,&Dl,&Wr,&Dr);
if(!Wl) Wl=Tree();
if(!Wr) Wr=Tree();

if(Wl*Dl!=Wr*Dr)	flag=0;
return Wl+Wr;

}
int main()
{
int cases;
scanf("%d",&cases);
getchar();
getchar();
while(cases–)
{
flag=1;
Tree();
if(flag) printf(“YES\n”);
else printf(“NO\n”);

	if(cases)	printf("\n");
} 
return 0;

}