UVA112-Tree Summing

最新推荐文章于 2016-08-16 09:27:45 发布

原创最新推荐文章于 2016-08-16 09:27:45 发布 · 580 阅读

0 ·

CC 4.0 BY-SA版权

uva 专栏收录该内容

240 篇文章

订阅专栏

本文介绍了一种通过递归方式实现的二叉树求和算法，并判断其和是否等于预设的目标值。该算法使用C++语言实现，能够帮助读者理解和掌握二叉树的基本操作及递归思想。

二叉树的第一题，看大神的代码，学到了许多。理解以后。自己又写了一遍；

代码如下：

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