UVA 536 - Tree Recovery（二叉树重建）

最新推荐文章于 2023-10-10 20:25:05 发布

原创最新推荐文章于 2023-10-10 20:25:05 发布 · 729 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #uva-536

ACM 同时被 3 个专栏收录

329 篇文章

订阅专栏

技巧题

115 篇文章

订阅专栏

树

9 篇文章

订阅专栏

本文介绍了一个名为TreeRecovery的问题，该问题是从小白书中提取的一个典型例题。文章提供了使用C语言实现的具体代码，该算法通过前序遍历和中序遍历重构二叉树，并输出后序遍历结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Tree Recovery

题目链接：Tree Recovery

ps:小白书上的例题

代码：

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

void build(int n,char *s1,char *s2,char *s)
{
    if(n<=0)
        return ;
    int p=strchr(s2,s1[0])-s2;
    build(p,s1+1,s2,s);
    build(n-p-1,s1+p+1,s2+p+1,s+p);
    s[n-1]=s1[0];
}

int main()
{
    char s1[30],s2[30],ans[30];
    while(~scanf("%s%s",s1,s2))
    {
        int n=strlen(s1);
        build(n,s1,s2,ans);
        ans[n]='\0';
        printf("%s\n",ans);
    }
    return 0;
}