团体程序设计天梯赛-练习集 L2-011. 玩转二叉树

最新推荐文章于 2022-01-27 22:25:34 发布

陌上尘123

最新推荐文章于 2022-01-27 22:25:34 发布

阅读量308

点赞数

分类专栏：树文章标签：二叉树

本文链接：https://blog.csdn.net/lxworld123/article/details/51837918

版权

树专栏收录该内容

2 篇文章 0 订阅

订阅专栏

团体程序设计天梯赛-练习集
L2-011. 玩转二叉树
https://www.patest.cn/contests/gplt/L2-011
和树的遍历那道题一样。

#include<iostream>
#include<cstdio>
using namespace std;
int N, z;
int qian[35], zhong[35], cen[35];
void findc(int s, int d, int cnt) {
    if (s > d) {
        return;
    }
    if (z > N - 1) {
        return;
    }
    for (int i = s; i <= d; i++) {
        if (zhong[i] == qian[z]) {
            cen[i] = cnt;
            z++;
            findc(s, i - 1, cnt + 1);
            findc(i + 1, d, cnt + 1);
            break;
        }
    }
}
int main() {
    while (scanf("%d\n", &N) != EOF) {
        for (int i = 0; i < N; i++) {
            scanf("%d", &zhong[i]);
        }
        for (int i = 0; i < N; i++) {
            scanf("%d", &qian[i]);
        }
        z = 0;
        findc(0, N - 1, 0);
        for (int i = 0, k = 0; k < N; i++) {
            for (int j = N - 1; j >= 0; j--) {
                if (cen[j] == i) {
                    k++;
                    printf(i ? " %d" : "%d", zhong[j]);
                }
            }
        }
        printf("\n");
    }
    return 0;
}