UVA 122 Trees on the level

• 注意not complete时条件的表达。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <cstdlib>
using namespace std;
struct node{
    int l,r,p;
}n[305];
int num=1,ans[305],pan;
char str[305];
void mem()
{
    for(int i=1;i<=num;i++)
        ans[i]=n[i].l=n[i].r=n[i].p=0;
    num=1;pan=0;
}
void push(int x,int a)
{
    int nd=1;
    for(int i=x+1;str[i]!=')';i++)
    {
        if(str[i]=='L'&&!n[nd].l)
        n[nd].l=++num;
        if(str[i]=='R'&&!n[nd].r)
        n[nd].r=++num;
        nd=(str[i]=='L')?n[nd].l:n[nd].r;
    }
    if(n[nd].p) pan=1;
    n[nd].p=a;
}
bool bfs()
{
    int num1=0;
    queue<int>q;
    if(n[1].p)
    q.push(1);
    while(!q.empty())
    {
        int nd=q.front();q.pop();
        ans[++num1]=n[nd].p;
        if(n[nd].l&&n[n[nd].l].p) q.push(n[nd].l);
        if(n[nd].r&&n[n[nd].r].p) q.push(n[nd].r);
    }
    return ((num1==num&&!pan)?1:0);
}
int main()
{
//	freopen("1.txt","w",stdout);
    while(scanf("%s",str)!=EOF)
    {
        if(str[1]!=')')
        {
            int i=1,a=0;
            for(;str[i]!=',';i++)
            a=a*10+str[i]-48;
            push(i,a);
            getchar();
            continue;
        }
        if(bfs())
        {
            cout<<ans[1];
            for(int i=2;i<=num;i++)
            cout<<' '<<ans[i];
        }
        else
        cout<<"not complete";
        cout<<endl;
        mem();
        getchar();
    }
    return 0;
}