现在的位置: 首页 > 综合 > 正文

NYOJ-题目221 Tree

2017年06月04日 ⁄ 综合 ⁄ 共 875字 ⁄ 字号 评论关闭
NYOJ-221 Tree

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.}

抱歉!评论已关闭.