题目1385:重建二叉树
来源:互联网 发布:linux 解压war包 编辑:程序博客网 时间:2024/05/24 01:45
#include <stdio.h> #define MAX 1000 int to_post(int pre[], int in[], int post[], int n){ int i; int flag1, flag2; if (n <= 0) return 1; for (i=0; i<n; ++i) if (in[i] == pre[0]) break; if (i >= n) return 0; post[n-1] = pre[0]; flag1 = to_post (pre+1, in, post, i); flag2 = to_post (pre+i+1, in+i+1, post+i, n-i-1); return flag1 && flag2; } int main(void){ int pre[MAX], in[MAX], post[MAX]; int n, i; while (scanf ("%d", &n) != EOF){ for (i = 0; i < n; ++i) scanf("%d", &pre[i]); for (i = 0; i < n; ++i) scanf("%d", &in[i]); if (to_post (pre, in, post, n)){ for (i = 0; i < n; ++i) printf("%d ", post[i]); putchar('\n'); } else printf("No\n"); } return 0; }/************************************************************** Problem: 1385 User: cust123 Language: C++ Result: Accepted Time:0 ms Memory:1020 kb****************************************************************/
0 0
- 题目1385:重建二叉树
- 题目1385:重建二叉树
- 题目1385:重建二叉树
- 题目1385:重建二叉树
- 题目1385:重建二叉树
- 【剑指offer】题目1385:重建二叉树
- 题目2:重建二叉树
- 算法题目---重建二叉树
- 1020. Tree Traversals (25)-PAT 题目1385:重建二叉树
- 九度OJ-剑指offer-题目1385:重建二叉树
- 剑指offer——题目1385:重建二叉树
- 九度OJ-题目1385:重建二叉树
- NYOJ 题目756 重建二叉树
- 南阳 oj 重建二叉树 题目756
- 【编程题目】Pq.2--重建二叉树
- 算法题目-二叉树的重建
- 1385:重建二叉树 @jobdu
- JD 1385:重建二叉树
- 链表操作一【合并链表】【严蔚敏】
- 天数计算
- win10系统下配置免安装MySQL【可以生成data文件夹,亲测】
- 最短路-Dijkstra算法
- java连接Oracle数据库
- 题目1385:重建二叉树
- hibernate中的inverse属性
- 54.性能调优之调节数据本地化等待时长
- DCM与PLL
- 本来存在的目录 解决 :您要找的资源已被删除、已更名或暂时不可用。
- C语言-结构(一)
- ZOJ 3960 What Kind of Friends Are You?(STL map,状态压缩)
- php连接mysql出现问题
- 经典建站环境 LAMP的安装