1944

最新推荐文章于 2025-05-03 11:52:05 发布

lecoo

最新推荐文章于 2025-05-03 11:52:05 发布

阅读量836

点赞数 1

CC 4.0 BY-SA版权

分类专栏： ZJU 文章标签： iostream null struct c++

本文链接：https://blog.youkuaiyun.com/lecoo/article/details/1513566

ZJU 专栏收录该内容

2 篇文章

订阅专栏

//2007-02-24 21:43:25 Accepted 1944 C++ 00:00.00 836K
#include <iostream>

using namespace std;

//树结点
struct TNode{
    char data;
    TNode* lchild;
    TNode* rchild;
};

//返回root指针
TNode* Create(char *preord,char *inord,int n)
{
    if(n==0)return NULL;
    TNode* root=new TNode;
    root->data=preord[0];
    char *p=strchr(inord,preord[0]);
    root->lchild=Create(preord+1,inord,p-inord);
    root->rchild=Create(p-inord+preord+1,p+1,n-1-(p-inord));
    return root;
}

void PostTravel(TNode *T)
{
    if(T==NULL)return;
    PostTravel(T->lchild);
    PostTravel(T->rchild);
    putchar(T->data);
}

void Destory(TNode *T)
{
    if(T==NULL)return;
    Destory(T->lchild);
    Destory(T->rchild);
    delete T;
}

int main()
{
    char preord[30],inord[30];
    while(scanf("%s %s",preord,inord)!=EOF){
        TNode *T=Create(preord,inord,strlen(preord));
        PostTravel(T);
        putchar('/n');
        Destory(T);
    }
}