POJ-2255

#include <stdio.h>#include <string.h>#define maxn 100void Build(char s1[], char s2[], char s[], int n){    if(n <= 0)        return;    int k = strchr(s2,s1[0]) - s2;    Build(s1+1, s2, s, k);    Build(s1 + k + 1, s2 + k + 1, s + k, n - k - 1);    s[n - 1] = s1[0];   //printf("%c",s1[0]); 直接打印，可以把s字符数组省掉，省掉后，最后要在main函数内输出 \n}int main(){    char s[maxn],s1[maxn],s2[maxn];    while(scanf("%s%s",s1,s2) != EOF)    {        int len = strlen(s1);        Build(s1,s2,s,len);        s[len] = 0;        puts(s);    //printf("\n");   在上面子函数内，直接输出 二叉树后序，最后输出 回车换行    }    return 0;}

二叉树的后序遍历

(部分来源于网络，侵删)