UVa122

/*

题意很容易理解，就是给出一组描述二叉树节点的数据，然后判断二叉树是不是完整的，有两种情况是不完整的：

第一种是，当在同一个节点两次插入不同的数值时候，判断为二叉树是不完整的。

第二种是，当二叉树的节点没有父节点的时候，判断二叉树是不完整的。

然后是描述二叉树节点的形式(num,s)，其中num是节点的值，而s是描述从根节点怎么到当前节点，s是字符串，只有L和R构成。

代码中的辅助函数cal就是根据s的内容解析，当前节点的位置。

*/

#include <iostream>

#include<cstdio>

#include<string>

#include<map>

using namespace std;

int cal(string &s,int beg,int end){

    int ans=1;

    for(int i=beg;i<end;++i)ans=s[i]=='L'?ans*2:ans*2+1;

    return ans;

}

int main()

{

    string s;

    while(cin>>s&&s!="()"){

        bool cpt=true;

        map<int,int>dic;

        do{

            auto pos=s.find(',',1);

            int num=stoi(s.substr(1,pos-1));

            int node=cal(s,pos+1,s.size()-1);

            if(dic.find(node)!=dic.end())cpt=false;

            if(cpt)dic[node]=num;

        }while(cin>>s&&s!="()");

        for(auto &p:dic){

            if(p.first!=1&&dic.find(p.first/2)==dic.end())cpt=false;

            if(!cpt)break;

        }

        if(!cpt)printf("not complete\n");

        else{

            int i=0;

            for(auto &p:dic){

                if(i++>0)printf(" ");

                printf("%d",p.second);

            }

            printf("\n");

        }

    }

    return 0;

}