UVa 712

这个题根本不用建树，因为是完全二叉树，可以把这个想成二进制。对于根是二进制数的首位，之后依次类推。到最后的叶子节点就是从0到pow（2，n）-1。

关键在于在第一次输入的不是按照x1,x2,x3,x4这样的顺序输入的，那么我们就默认他的输入时按从二进制高位到地位。对于查询是按x1,x2,x3,x4这样的顺序。所以不能直接对应，需要一些小的操作来让查询的输入和二进制对的上。

 #include <iostream>
 #include <cstring>
 #include <string>
 #include <map>
 #include <set>
 #include <algorithm>
 #include <fstream>
 #include <cstdio>
 #include <cmath>
 #include <stack>
 #include <queue>
 using namespace std;
 const double Pi=3.14159265358979323846;
 typedef long long ll;
 const int MAXN=+;
 const int dx[]={,,,,-};
 const int dy[]={,-,,,};
 const int INF = 0x3f3f3f3f;
 const int NINF = 0xc0c0c0c0;
 const ll mod=1e9+;

 int main()
 {
     int n;int cn=;
     while(cin>>n&&n)
     {
         string str[];
         for(int i=;i<=n;i++)
             cin>>str[i];
         string a; cin>>a;//从0开始的到pow（2，n）-1，
         int m;cin>>m;
         vector <char> V;
         for(int i=;i<=m;i++)
         {
             string s;cin>>s;//输入每个序列
             int cnt=;        //在树中的位置
             for(int i=;i<=n;i++)
             {
                 cnt=cnt*+(s[str[i][]-''-]-'');
             }
             V.push_back(a[cnt]);
         }
         printf("S-Tree #%d:\n",cn++);
         for(int i=;i<V.size();i++)
             cout <<V[i];
         cout <<endl<<endl;
     }
     return ;
 }