UVa 112 - Tree Summing

第一次做二叉树的题，参考了某大神的代码，充分领略到大神递归的境界，光研究他的代码就花了好几个小时，还看了cin.ignore(),cin.clear(),cin.fail()以及cin.sync()几个cin流的实质和妙用，完全连指针链表都没用只用递归就把此题给A掉了，受益不少啊~~~

代码如下：

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<string>
using namespace std;
int flag;
int t_sum(int n,int sum)
{
int data;
char c;
cin>>c;     //输入左括号
cin>>data;
if(!(cin==0))
{
sum+=data;
int ok1=t_sum(n,sum);  //左树
int ok2=t_sum(n,sum);  //右树
if(!ok1&&!ok2&&!flag)  //如果左右两树都为空，即是叶子，且flag还是0，那么对总和sum与n进行比较
if(sum==n)         //若相等则将flag赋为1
flag=1;
cin>>c;    //输入右括号
return 1;
}
else
{
cin.clear();  //清除错误
cin>>c;
return 0;
}
}
int main()
{
#ifdef test
freopen("sample.txt","r",stdin);
#endif
int n;
while(cin>>n)
{
flag=0;
t_sum(n,0);
cout<<(flag?"yes":"no")<<endl;
}
return 0;
}