您的位置:首页 > 其它

UVA112-Tree Summing

2012-10-22 07:16 405 查看
二叉树的第一题,看大神的代码,学到了许多。理解以后。自己又写了一遍;

代码如下:

#include <iostream>
using namespace std;
bool ScanfTree(int sum,int nDest, bool *pNull)
{
int d;
char ch;
bool br = false, bNull1 = false, bNull2 = false;//br用于递归子节点的计算结果,bNull表示左右子是否为空
cin>>ch;
if(!(*pNull = ((cin>>d) == 0))){//如果读入成功
sum+=d;
br = ScanfTree(sum,nDest,&bNull1)|ScanfTree(sum,nDest,&bNull2);
if(bNull1 && bNull2)
{
br = (nDest == sum);
}
}
cin.clear();//清除节点为空时cin的错误状态
cin>>ch;//略去当前一集末尾的右括号
return br;
}
int main ()
{
bool bNull;
for(int nDest; cin>>nDest;)//输入目标值
{
cout<<(ScanfTree(0,nDest,&bNull)?"yes":"no")<<endl;//根据结果输出yes或no
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: