PTA 7-1 根据后序和中序遍历输出先序遍历（25 分）递归输出

最新推荐文章于 2023-03-12 15:24:14 发布

Joey丶sunk

最新推荐文章于 2023-03-12 15:24:14 发布

阅读量1.8k

点赞数 1

分类专栏： PTA

本文链接：https://blog.csdn.net/xiang_6/article/details/78370036

版权

博客介绍了如何通过递归方式，将一棵树的后序遍历和中序遍历结果转化为先序遍历。内容主要探讨了递归在树遍历问题中的应用。

摘要由CSDN通过智能技术生成

递归==

（注：博客作为交流使用，请勿抄袭应付作业）

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <vector>
#include <set>
#include <stack>
#include <map>
#include <climits>

using namespace std;

typedef long long ll;
const int maxn = 100 + 7, INF = 0x3f3f3f3f, mod = 1e9 + 7;

int n;
int a[maxn], b[maxn];

void print(int l1, int r1, int l2, int r2) {
    if(l1 > r1 || l2 > r2) return;
    //cout << l1 << " " << r1 << " == " << l2 << " " << r2 << endl;
    printf(" %d", a[r1]);
    for(int i = l2; i <=