SDUT-3342

  其实这个题不该花费这么长时间的，因为这个题就是一个强行组合，前面已经写过了的！！！自己实在是太大意，对细节处的把握不好！

代码：

#include<bits/stdc++.h>using namespace std;typedef struct node{    char data;    struct node *lchild;    struct node *rchild;}btnode;char shuru[55];int sum;int cnt;void juqianxujianshu(btnode *&root){    char ch=shuru[cnt];    cnt++;    if(ch==',')        root=NULL;    else    {        root=new btnode;        root->data=ch;        juqianxujianshu(root->lchild);        juqianxujianshu(root->rchild);    }}///这个是在网上学到的//int yezi(btnode *p)//{//    if(p==NULL)//        return 0;//    if(p->lchild==NULL&&p->rchild==NULL)//        return 1;//    return yezi(p->lchild)+yezi(p->rchild);//}///这个很low的是自己想的void yezi(btnode *p){    if(p!=NULL)    {        if(p->lchild==NULL&&p->rchild==NULL)            sum++;        yezi(p->lchild);        yezi(p->rchild);    }}int main(){    ///刚开始WA了三发就是因为这里，sum重新赋值为零放错了地方！    //sum=0;    while(cin>>shuru)    {        sum=0;        cnt=0;        btnode *root;        juqianxujianshu(root);        yezi(root);        cout<<sum<<endl;    }    return 0;}