hdu1710二叉树的遍历

最新推荐文章于 2023-04-10 19:18:56 发布

原创最新推荐文章于 2023-04-10 19:18:56 发布 · 672 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#tree #build #ini #c

图论专栏收录该内容

15 篇文章

订阅专栏

本文介绍了如何通过先序和中序遍历序列来构建后序遍历序列的算法过程，包括寻找根节点并递归构建左右子树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出先序中序求后序；先找到根节点；

#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<algorithm>
using namespace std;
void build_tree(int n,int *a,int *b,int *c)
{     int *p=b;
  if(n<=0)
   return;
    while(2)
    {
        if(a[0]==*p)
          {
              break;
          }else p++;
    }
    int tt=p-b;
    build_tree(tt,a+1,b,c);
    build_tree(n-tt-1,a+tt+1,b+tt+1,c+tt);
    c[n-1]=a[0];
}
int main()
{  int n;
   while(~scanf("%d",&n))
   {
    int a[1002],b[1002],c[1002];
    for(int i=0;i<n;i++)
     {
         scanf("%d",&a[i]);
     }
     for(int i=0;i<n;i++)
     {
         scanf("%d",&b[i]);
     }
     build_tree(n,a,b,c);

     for(int i=0;i<n-1;i++)
     {
         printf("%d ",c[i]);
     }  printf("%d\n",c[n-1]);
   }
return 0;
}