NYOJ-题目221 Tree

NYOJ-221 Tree

view source

01.   

02.#include "iostream"

03.#include "cstdio"

04.#include "cstdlib"

05.#include "cstring"

06.  

07.using namespace  std;

08.  

09.typedef struct TreeNode

10.{

11.    char e;

12.    struct TreeNode * lchild, *rchild;

13.}TreeNode,*Tree;

14.

23.void SwitchPost(char * In, char * Pre, int len)

24.{

25.    if(len == 0) return;

26.    char r = Pre[0];

27.    int root = 0;

28.    for(;root

29.    {

30.        if(In[root] == Pre[0] ) break;

31.    }

32.    SwitchPost(In,Pre+1,root);

33.    SwitchPost(In+root+1, Pre+root+1, len-root-1);

34.    printf("%c",r);

35.    return;

36.}

37.int main()

38.{

39.    char In[27],Pre[27];

40.    while(scanf("%s%s",Pre,In)!=EOF)

41.    {

42.        //puts(Pre);puts(In);

43.        int len = strlen(Pre);

44.        char *I = In;

45.        char *P = Pre;

46.        //puts(Pre);puts(In);cout<<"len="<<len<<endl;

47.        SwitchPost(In,Pre,len);

48.        printf("\n");

49.    }

50.    return 0;

51.}