PTA-根据后序和中序遍历输出先序遍历
输入格式:
第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。
输出格式:
在一行中输出Preorder: 以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。
输入样例:
7
2 3 1 5 7 6 4
1 2 3 4 5 6 7
输出样例:
Preorder: 4 1 3 2 6 5 7
code:
#include
using namespace std;
int mid[30],re[30];
int a[30],j=0;;
struct tree{int data;struct tree *l,*r;
};
tree* build(int root,int start,int end){if(start>end) return NULL;tree* tmp;int i;tmp=(tree*)malloc(sizeof(tree));tmp->data=re[root];for(i=start;i<=end;i++){if(mid[i]==re[root]){break;}}tmp->data=re[root];tmp->r=build(root-1,i+1,end);tmp->l=build(root-1+i-end,start,i-1);return tmp;
}
void get(tree* tmp){if(!tmp) return ;else {a[j++]=tmp->data;get(tmp->l);get(tmp->r);}
}
int main(){int n;cin>>n;for(int i=0;i>re[i];}for(int i=0;i>mid[i];}get(build(n-1,0,n-1));cout<<"Preorder: ";for(int i=0;i 本方法借鉴：还原二叉树（PTA）_此杭非彼航的博客-CSDN博客z
思想不变，只是更改了遍历方向 。
有一个简单的记忆法：
先序：左-右-根；
中序：左-根-右；
后序：左-右-根；
其中中序是关键！
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！