码迷,mamicode.com
首页 > 其他好文 > 详细

POJ2255 Tree Recovery 题解 根据前序+中序求二叉树的后序遍历

时间:2021-03-18 14:30:29      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:names   cstring   ret   c++   递归   org   tree   代码   get   

题目链接:http://poj.org/problem?id=2255

递归经典习题。具体见代码:

#include <iostream>
#include <cstring>
using namespace std;
char a[111], b[111];
void dfs(int L1, int L2, int n) {
    for (int i = 0; i < n; i ++) if (b[L2+i] == a[L1]) {
        int sz1 = i, sz2 = n - i - 1;
        if (sz1 > 0) dfs(L1+1, L2, sz1);
        if (sz2 > 0) dfs(L1+sz1+1, L2+i+1, sz2);
        cout << a[L1];
    }
}
int main() {
    while (cin >> a >> b) {
        int n = strlen(a);
        dfs(0, 0, n);
        puts("");
    }
    return 0;
}

POJ2255 Tree Recovery 题解 根据前序+中序求二叉树的后序遍历

标签:names   cstring   ret   c++   递归   org   tree   代码   get   

原文地址:https://www.cnblogs.com/quanjun/p/14552791.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!