1086. Tree Traversals Again (25) PAT甲级
来源:互联网 发布:手机虚拟美女软件 编辑:程序博客网 时间:2024/05/22 03:41
传送门
#include<stdio.h>#include<queue>#include<string.h>#include<stack>using namespace std;#define MAX_N 37int inorder[MAX_N],preorder[MAX_N];typedef struct Node{ int data; Node *lchild,*rchild;}node,*Btree;int n;void create(Btree &bt,int preL,int preR,int inL,int inR){ if(preL>preR){ bt=NULL; return; } bt=new node; bt->data=preorder[preL]; int leftnum; int i; for(i=inL;i<=inR;i++){ if(inorder[i]==preorder[preL]){ leftnum=i-inL; break; } } create(bt->lchild,preL+1,preL+leftnum,inL,i-1); create(bt->rchild,preL+leftnum+1,preR,i+1,inR);}void postorder(Btree root){ static int count=0; if(root==NULL) return ; postorder(root->lchild); postorder(root->rchild); printf("%d",root->data); count++; if(count<n) printf(" ");}int main(){ scanf("%d",&n); char opr[5]; int num; int preIndex=0,inIndex=0; stack<int> s; for(int i=0;i<2*n;i++){ scanf("%s",opr); if(!strcmp(opr,"Push")){ scanf("%d",&num); preorder[preIndex++]=num; s.push(num); } else{ inorder[inIndex++]=s.top(); s.pop(); } } Btree root=NULL; create(root,0,n-1,0,n-1); postorder(root);}
0 0
- PAT甲级.1086. Tree Traversals Again (25)
- 1086. Tree Traversals Again (25) PAT甲级
- PAT 甲级 1086. Tree Traversals Again (25)
- 1086. Tree Traversals Again (25)-PAT甲级真题
- [转]PAT甲级练习1086. Tree Traversals Again (25)
- pat 1086. Tree Traversals Again (25)
- PAT 1086. Tree Traversals Again (25)
- PAT A 1086. Tree Traversals Again (25)
- 【PAT】1086. Tree Traversals Again (25)
- PAT 1086. Tree Traversals Again (25)
- 【PAT】1086. Tree Traversals Again (25)
- PAT(A) - 1086. Tree Traversals Again (25)
- PAT-A-1086. Tree Traversals Again (25)
- Pat(A) 1086. Tree Traversals Again (25)
- PAT 1086. Tree Traversals Again
- PAT 1086. Tree Traversals Again
- 【PAT】1086. Tree Traversals Again
- PAT--1086. Tree Traversals Again
- Python 简单介绍
- 【BZOJ 1185】[HNOI2007]最小矩形覆盖 旋转卡壳
- CSS3动画——transition(过渡)
- 客户端跳转 和 服务器端跳转 页面之间的数据传递
- Saving HDU
- 1086. Tree Traversals Again (25) PAT甲级
- codevs 数字金字塔 1625
- opencv-dark channel -实现暗通道去雾详解
- c++备忘3
- python生成素数的程序
- SSH2项目异常struts2 select标签为空
- 求先序排列
- R软件中数据的输入与输出
- 独立抽样(MCMC方法)