POJ 2255(理解别人的代码的)
2017-12-08 21:33
218 查看
#include <iostream> #include <cstring> #include <malloc.h> using namespace std; typedef struct TreeNode{ char data; struct TreeNode *lchild; struct TreeNode *rchild; } Node, *PNode; char preOrder[28]; char midOrder[28]; char *Pr; void build(char *pre, char *mid,PNode *T); void postOrder(PNode T); int main(){ PNode T; while(scanf("%s %s", preOrder, midOrder) != EOF){ build(midOrder, preOrder, &T); postOrder(T); cout<<endl; } return 0; } void build(char *in, char *pr, PNode *tr){ char *p = in; Pr = pr; if(*in == 0){ *tr = NULL; return ; } while(1){ if(*in == *Pr){ (*tr) = (PNode)malloc(sizeof(Node)); (*tr)->data = *Pr; *in = 0; break; } ++in; } Pr = Pr + 1; build(p, Pr, &(*tr)->lchild); build(in+1, Pr, &(*tr)->rchild); } void postOrder(PNode T){ if(T == NULL){ return ; } postOrder(T->lchild); postOrder(T->rchild); printf("%c",T->data); }
相关文章推荐
- 【POJ2796】代码,非原创,参考的别人的文章
- 转一个别人写的优秀代码 Octal Fractions(转自poj)
- (转)写代码比读代码简单, "说自己"比"理解别人"简单
- POJ 1925 别人家的代码是厉害啊~
- 快速的理解别人写的代码
- poj 3908 还是能力不够,总得看别人代码后才幡然醒悟!
- 【代码】POJ 2762
- 设计模式(2)结合代码和例子来理解简单工厂模式
- KMP算法代码实现和优化(不太能理解具体的过程和该算法思想)
- 深入理解JavaScript系列(1) 编写高质量JavaScript代码的基本要点
- 编写易于理解代码的六种方式
- POj 2255
- 【代码】POJ 3683
- POJ 2255
- NS2中802.11代码深入理解—packet传输的流程 (转帖)
- poj2370-看题目的时间比写代码AC的时间都长,水题为啥都那么难理解呢,可能英文太差了?
- c#的托管代码和非托管代码的理解
- POJ 2255 解题报告
- 关于《算法》上的红黑树的理解和简单实现(C代码)
- 用java取得linux系统cpu、内存的实时信息(参考别人代码)