UVA536 Tree Recovery（树）

最新推荐文章于 2022-10-09 23:28:27 发布

蹲坑看手机

最新推荐文章于 2022-10-09 23:28:27 发布

阅读量88

点赞数

分类专栏： # ch6 紫书刷题录文章标签： dfs 二叉树

本文链接：https://blog.csdn.net/hao_6_6/article/details/107934211

版权

紫书刷题录同时被 2 个专栏收录

48 篇文章 0 订阅

订阅专栏

ch6

19 篇文章 0 订阅

订阅专栏

本题vjudge链接

给你一个二叉树的先序和中序遍历，输出对应的后序遍历

#include <bits/stdc++.h>

using namespace std;

char pre[30], in[30];


void dfs(int a, int b, int c, int d) {
    if (c > d) return;
    char tmp = pre[a];
    int indx = c;
    while (in[indx] != tmp) indx++;
    dfs(a + 1, a + indx - c, c, indx - 1);
    dfs(a + indx - c + 1, b, indx + 1, d);
    printf("%c", tmp);
}

int main () {
#ifndef ONLINE_JUDGE
    freopen("test.in", "r", stdin);
    freopen("test.out", "w", stdout);
#endif
    while (~scanf("%s%s", pre, in)) {
        int len = strlen(pre);
        dfs(0, len - 1, 0, len - 1);
        puts("");
    }
    return 0;
}

原地址