题意:输入n,n为数的层数,然后输入最底层的每个节点的叶子节点的值,输入m条指令,从头节点开始,0为向左,1为向右,最后输出指令所要的字符串
思路:用数组模拟,假设头节点为1,之后每个节点的左右节点分别为2 * k,2 * k + 1
#include<stdio.h>
#include<string.h>
#include<math.h>
int main() {
int n, m, t = 0;
char s[100], str[150], temp[20];
int arr[150], answer[150];
while (scanf("%d", &n) != EOF && n) {
getchar();
gets(s);
scanf("%s", str);
int p = pow(2, n);
for(int i = p, j = 0; i < 2 * p, j < p; i++, j++)
arr[i] = str[j] - '0';
scanf("%d", &m);
getchar();
int l, cnt = 0;
for(int i = 0; i < m; i++) {
int k = 1;
gets(temp);
l = strlen(temp);
for(int j = 0; j < l; j++) {
if (temp[j] - '0' == 0)
k = k * 2;
else
k = k * 2 + 1;
}
answer[cnt++] = arr[k];
}
printf("S-Tree #%d:\n", ++t);
for(int i = 0; i < m; i++)
printf("%d", answer[i]);
printf("\n\n");
}
return 0;
}