UVA 536 TreeRocvery 树重建（递归）-白红宇

UVA 536 TreeRocvery 树重建（递归）

阅读量：5156 次

发布时间：2019-06-13

本文共 676 字，大约阅读时间需要 2 分钟。

根据先序历遍和中序历遍输出后序历遍，并不需要真的建树，直接递归解决

#include
     
      #include
      
       const int N = 30;char preOrder[N];char midOrder[N];char S[N];int top;void solve(char *pre,char *mid,int len)//len>=1{   S[++top] = *pre;   char *p = mid;   while(*p != *pre) p++;   p++;   int tmp = p - mid;   if(tmp < len)      solve(pre + tmp, p ,len - tmp);   if(tmp > 1)      solve(pre + 1,mid,tmp - 1);   return ;}int main(){   int len;   while(~scanf("%s",preOrder)){      scanf("%s",midOrder);      top = 0;      len = strlen(preOrder);      solve(preOrder,midOrder,len);      while(top) putchar(S[top--]);      putchar('\n');   }}

转载于:https://www.cnblogs.com/jerryRey/p/4637576.html

你可能感兴趣的文章

USACO Broken Necklace