前序+中序->后序

关注

原创最新推荐文章于 2026-07-22 09:09:02 发布 549 阅读 AI 写同款· GEO 优化 ›

侧杆试验 - 高速撞击 - 显式动力学 - ANSYS Workbench 显式动力学是一种时间积分方法，用于在速度很重要时执行动态模拟。显式动力学考虑快速变化的条件或不连续事件，例如自由落体、高速撞击和施加的负载。由于这些“非线性动力学”已集成到模拟中，因此显式动力学是模拟高度瞬态物理现象的首选。有些侧面碰撞是指车辆侧向撞上路边的坚硬物体，如树木或电线杆。这通常是由于驾驶员失去控制、超速、误判拐角或在湿滑路面上打滑造成的。阅读详情

/*
 * 前序+中序->后序 [HDU-1710]
 * mike-w
 * 2012-10-22
 * *********************************************
 * 代码几乎是照着被人的写的，不过我还要点评两句
 * *********************************************
 * 首先要理解树的遍历本来就有递归的想法。树的前序
 * 遍历就是先访问根，再分别对左子树和右子树进行
 * 前序遍历。
 * 所以我们已知树的前序和中序也可以递归地找到后序
 * 即我们先找到根，再按根划分左右子树，对划分后的
 * 集合再进行转换
 */
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define MAXN 1111

int N;
int pre[MAXN], in[MAXN];

int search(int *pre_order, int *in_order, int size, int is_root)
{
	if(size==1)
		printf("%d ", *pre_order);
	else if(size>1)
	{
		int i;
		for(i=0; i<size && *pre_order!=in_order[i]; i++)
			;
		if(i==size)
			puts("error!");
		search(pre_order+1, in_order, i, 0);
		search(pre_order+i+1, in_order+i+1, size-i-1, 0);
		printf("%d%c", *pre_order, is_root?'\n':' ');
	}
	return 0;
}

int main(void)
{
	int 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);
		search(pre, in, N, 1);
	}
	return 0;
}