1291データ構造上のテスト4.1:二叉樹のエルゴードとアプリケーション1

データ構造上のテスト4.1:二叉樹のエルゴードとアプリケーション1
Time Limit:1000 ms   メモリリミット:65536 K  疑問がありますか?ここを注文します
テーマの説明
二叉の木を入力する前に、シーケンスと中間シーケンスを巡回し、この二叉の木を出力した後に、シーケンスを巡回します.
入力
最初の行に二叉木の最初の順序を入力して、シーケンスを巡回します.
2行目は、2つ目のツリーの中から順に連続データを巡回するように入力します.
出力
この二叉の木を出力した後、シーケンスを巡回します.
例の入力

ABDCEF
BDAECF

サンプル出力

DBEFCA

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
struct node
{
    char data;
    struct node *l,*r;
};
struct node *build (char *a,char *b,int n)
{
    char *new;//  
    struct node *ptr;//     
    if (n<=0)
        return NULL;
    int k=0;
    ptr =(struct node *)malloc(sizeof (struct node ));
    ptr->data=*a;//ptr->data=a       ，  a   ，so                
    for (new=&b[0]; new<b+n; new++) //new=b[0]   
    {
        if (*new==*a)
            break;
    }
    k=new-b;//k    for       ，                 
    ptr ->l =build (a+1,b,k);
//     ，a+1  a                 a
    ptr ->r =build (a+1+k,new+1,n-1-k);
//     ，
    return ptr;
}
void last (struct node *t)
{
    if (t==NULL)
        return ;
    last (t->l);//       
    last (t->r);//       
    printf ("%c",t->data);//    
}
int main ()
{
    int n;
    char a[100],b[100];
    scanf ("%s%s",a,b);//a    ，b    
    n=strlen (a);
    struct node *tree;
    tree=build (a,b,n);//     
    last (tree);//    
    printf ("
");
    return 0;
}

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

using namespace std;

char a[10000],b[10000];

struct node
{
    char data;
    struct node *l,*r;
};

struct node *build (char *a,char *b,int n)
{
    struct node *t;int i;
    char x = a[0];
    if (n <= 0)
        return NULL;
    t = (struct node *)malloc(sizeof (struct node));
    t -> data = x;
    for (i = 0; i < n;i++)
    {
        if (b[i] == x)
            break;
    }
    t -> l = build ( a + 1, b, i);
    t -> r = build (a + 1 + i,b + 1 + i,n - 1 - i);
    return t;
}

void last (struct node *t)
{
    if ( t == NULL )
        return ;
    last (t -> l);
    last (t -> r);
    printf ("%c",t->data);
}

int main()
{

    scanf ("%s%s",a,b);
    int len =strlen (a);
    struct node *tree;
    tree = build (a,b,len);
    last (tree);
    printf ("
");
    return 0;
}