S-Trees UVA712（二叉树）

题目读了半天，差点被吓住！题目本身很简单，就是一颗满二叉树，向左（2*temp）,向右（2*temp+1），最后减去（1<<n）-1;（即非叶子结点的个数，因为储存叶子结点是从下表为1开始的）。

#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=1<<8;
const int maxn2=10000;
char X[8][2];
char Term[maxn];
char Common[maxn2];
int main(){
	int n;
	int count=1;
	while(scanf("%d",&n)==1 && n){
		memset(Common,0,sizeof(Common)); //刚开始忘记清零，WA了一次
		for(int i=0;i<n;i++)
		scanf("%s",X[i]);           //变量的输入本题中没有作用
		scanf("%s",Term+1);
		printf("S-Tree #%d:\n",count++);
		char s[8];
		int m;
		scanf("%d",&m);
		int k=0;
		for(int i=0;i<m;i++){
			scanf("%s",s);
			int temp=1;
			for(int j=0;j<strlen(s);j++){
				if(s[j]=='0')temp=2*temp;
				else temp=2*temp+1; 
			}
			Common[k++]=Term[temp-(1<<n)+1];
		}
		printf("%s\n\n",Common);
	}
    return 0;	
}