一个二叉树的节点分别用A，B，C，...表示。用户以前序遍历的方式输入节点字符串，如”ACDBE...“，再以中序遍历的方式输入一个字符串，要求判断两次输入的字符串能否唯一确定一棵二叉树，如果不能，输出否，如果能，则以后序遍历的方式输出这棵二叉树。要求使用c++，仅使用二叉链表

#include<iostream>
#include<cstring>
using namespace std;
const int maxn=30;
struct node{
    node* lchild;
    node* rchild;
    char c;
}Tree[maxn];
int loc;
node* creat(){
    Tree[loc].lchild=Tree[loc].rchild=NULL;
    return &Tree[loc++];
}
char str1[maxn],str2[maxn];
int size1,size2;
node* build(int s1,int e1,int s2,int e2){
    node* root=creat();
    root->c=str1[s1];
    int rootidx;
    for(int i=s2;i<=e2;i++){
        if(str2[i]==str1[s1]){
            rootidx=i;
            break;
        }
    }
    if(rootidx!=s2){
        root->lchild=build(s1+1,s1+(rootidx-s2),s2,rootidx-1);
    }
    if(rootidx!=e2){
        root->rchild=build(s1+(rootidx-s2)+1,e1,rootidx+1,e2);
    }
    return root;
}
int cnt;
void postorder(node* root){
    if(root->lchild!=NULL){
        postorder(root->lchild);
    }
    if(root->rchild!=NULL){
        postorder(root->rchild);
    }
    printf("%c",root->c);
    if(++cnt==size1){
        printf("\n");
    }
}
int main(){
    while(scanf("%s",str1)!=EOF){
        scanf("%s",str2);
        size1=strlen(str1);
        size2=strlen(str2);
        loc=0;
        cnt=0;
        node* root=build(0,size1-1,0,size2-1);
        postorder(root);
    }
    return 0;
}