题目地址:点击打开链接
C++代码:
#include <iostream>
#include <string>
using namespace std;
bool flag;
int n;
int Tree_Summing(int sum)
{
char c;
int data;
cin>>c>>data;
if(cin!=0)
{
sum+=data;
int lsum=Tree_Summing(sum);
int rsum=Tree_Summing(sum);
if(!lsum&&!rsum&&!flag)
{
if(sum==n)
flag=true;
}
cin>>c;
return 1;
}
else
{
cin.clear();
cin>>c;
return 0;
}
}
int main()
{
while(cin>>n)
{
flag=false;
Tree_Summing(0);
cout<<(flag==true?"yes":"no")<<endl;
}
return 0;
}