PTA 7-7 后序和中序构造二叉树

本文主要是介绍PTA 7-7 后序和中序构造二叉树，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

本题目要求用后序序列和中序序列构造一棵二叉树（树中结点个数不超过10个），并输出其先序序列。

输入格式:

在第一行中输入元素个数。

第二行中输入后序序列，用空格分隔。

第三行中输入中序序列，用空格分隔。

输出格式:

输出此二叉树的先序序列，用空格分隔，最后也有一个空格。

输入样例:

5
20 40 50 30 10
20 10 40 30 50

输出样例:

10 20 30 40 50 

不要把creat写成create啊啊啊啊！！！ 

代码实现：

#include <stdio.h>
typedef struct Bnode{int data;struct Bnode *Lson,*Rson;
}Bnode,*Bptr;
Bptr creat(int a[],int b[],int i,int j,int s,int t)
{int k;Bptr p;if(i>j) return NULL;p=(Bptr)malloc(sizeof(Bnode));p->data=a[j];k=s;while((k<=t)&&(b[k]!=a[j]))k++;p->Lson=creat(a,b,i,i+k-s-1,s,k-1);p->Rson=creat(a,b,i+k-s,j-1,k+1,t);return p;}
void ye(Bptr p){if(p==NULL)return ;printf("%d ",p->data);ye(p->Lson);ye(p->Rson);
}
int main(){int c,a[99],b[99],m;Bptr f;scanf("%d",&c);for(m=0;m<c;m++)scanf("%d",&a[m]);for(m=0;m<c;m++)scanf("%d",&b[m]);f=creat(a,b,0,c-1,0,c-1);ye(f);return 0;
}

 

这篇关于PTA 7-7 后序和中序构造二叉树的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---