1020. Tree Traversals (25) PAT甲级
来源:互联网 发布:淘宝教育官网 编辑:程序博客网 时间:2024/05/17 00:55
传送门
#include<stdio.h>#include<queue>using namespace std;#define MAX_N 37int inorder[MAX_N],postorder[MAX_N];typedef struct Node{ int data; Node *lchild,*rchild;}node,*Btree;void create(Btree &bt,int posL,int posR,int inL,int inR){ if(posL>posR){ bt=NULL; return; } bt=new node; bt->data=postorder[posR]; int leftnum; int i; for(i=inL;i<=inR;i++){ if(inorder[i]==postorder[posR]){ leftnum=i-inL; break; } } create(bt->lchild,posL,posL+leftnum-1,inL,i-1); create(bt->rchild,posL+leftnum,posR-1,i+1,inR);}void preorder(Btree root){ if(root==NULL) return ; else{ preorder(root->lchild); printf("%d ",root->data); preorder(root->rchild); }}void level(Btree root,int n){ queue<Btree> q; int count=0; q.push(root); while(!q.empty()){ Btree bt=q.front(); q.pop(); printf("%d",bt->data); count++; if(count<n) printf(" "); if((bt->lchild)!=NULL) {q.push(bt->lchild);} if((bt->rchild)!=NULL) {q.push(bt->rchild);} }}int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&postorder[i]); } for(int i=0;i<n;i++){ scanf("%d",&inorder[i]); } Btree root=NULL; create(root,0,n-1,0,n-1); level(root,n); //preorder(root);}
0 0
- 【PAT甲级】1020. Tree Traversals (25)
- PAT甲级.1020. Tree Traversals (25)
- 1020. Tree Traversals (25) PAT甲级
- PAT甲级练习1020. Tree Traversals (25)
- PAT甲级1020. Tree Traversals (25)
- PAT甲级 1020. Tree Traversals (25)
- PAT 甲级 1020. Tree Traversals (25)
- PAT 甲级 1020. Tree Traversals
- [PAT-甲级]1020.Tree Traversals
- PAT 甲级 1020. Tree Traversals
- 1020. Tree Traversals (25)-PAT甲级真题
- PAT甲级练习题A1020. Tree Traversals (25)
- PAT甲级.1086. Tree Traversals Again (25)
- 1086. Tree Traversals Again (25) PAT甲级
- PAT 甲级 1086. Tree Traversals Again (25)
- pat甲级 1020. Tree Traversals map递归建树 + BFS
- 1086. Tree Traversals Again (25)-PAT甲级真题
- [转]PAT甲级练习1086. Tree Traversals Again (25)
- 循环单链表的基本操作
- 1034.Head of a Gang (30)
- 资产应该也就是我们家的十几倍吧
- CCF201509-4 高速公路(100分)
- Struts框架(一)——简介
- 1020. Tree Traversals (25) PAT甲级
- Mac系统安装Aircrack-ng破解附近wifi密码(1)
- ubuntu 下 MySQL 多实例配置
- 1018. Public Bike Management (30)
- springmvc 工作原理
- 机器学习算法 原理、实现与实践 —— 感知机与梯度下降
- 神奇的的调色板
- POJ - 2240 Arbitrage解题报告
- JavaSE 学习参考:switch语句