研究生考试初试结束一个周了,开始准备复试了,又要开始刷题了。
给定一个二叉树前序和中序,确定后序。
#include<iostream> #include<cstdio> using namespace std; int pre[1005],in[1005]; void getPostOrder(int ph,int ih,int len,int flag) { if(len<1) return; int i; for(i=0; pre[ph]!=in[ih+i]; i++); //在中序中找到根节点 getPostOrder(ph+1,ih,i,0); //处理左子树 getPostOrder(ph+i+1,ih+i+1,len-i-1,0); //处理右子树 if(flag) printf("%d\n",pre[ph]); else printf("%d ",pre[ph]); } int main() { int n; while(scanf("%d",&n)!=EOF) { for(int i=0; i<n; i++) scanf("%d",&pre[i]); for(int i=0; i<n; i++) scanf("%d",&in[i]); //cout<<"*"<<endl; getPostOrder(0,0,n,1); } return 0; }
原文地址:https://www.cnblogs.com/jasonlixuetao/p/8184238.html
时间: 2024-11-10 13:52:48