张家港做网站优化排名,外链 网站权重,wordpress 文章归档页面,虹口专业网站建设公司中根序列和后根序列重建二叉树 描述我们知道如何按照三种深度优先次序来周游一棵二叉树#xff0c;来得到中根序列、前根序列和后根序列。反过来#xff0c;如果给定二叉树的中根序列和后根序 列#xff0c;或者给定中根序列和前根序列#xff0c;可以重建一二叉树。本题输…中根序列和后根序列重建二叉树 描述 我们知道如何按照三种深度优先次序来周游一棵二叉树来得到中根序列、前根序列和后根序列。反过来如果给定二叉树的中根序列和后根序 列或者给定中根序列和前根序列可以重建一二叉树。本题输入一棵二叉树的中根序列和后根序列要求在内存中重建二叉树最后输出这棵二叉树的前根序列。 用不同的整数来唯一标识二叉树的每一个结点下面的二叉树 中根序列是9 5 32 67 后根序列9 32 67 5 前根序列5 9 67 32 先读入一个数n代表中序和后序均有n个元素。 接着输入中序序列在输入后序序列。 输出先序序列。 输入 4 9 5 32 67 9 32 67 5 输出 5 9 67 32 #include stdio.h
#include string.hvoid build(int len, int *s1, int *s2, int *s)
{int p;int i;if(len0)return;else{for(i0; ilen; i){if(s1[i]s2[len-1]){p i;}}build(p, s1, s2, s1);build(len-p-1, s1p1, s2p, sp1);s[0] s2[len-1];}
}int main()
{int i;int s1[1000], s2[1000], s3[1000];int n;while(scanf(%d, n)!EOF){for(i0; in; i){scanf(%d, s1[i] );}for(i0; in; i){scanf(%d, s2[i] );}build(n, s1, s2, s3 );for(i0; in; i){printf(%d%c, s3[i], in-1?\n: );}}return 0;
}转载于:https://www.cnblogs.com/yspworld/p/4460986.html
