nyoj756重建二叉树
2014-12-03 21:46
351 查看
#include<stdio.h> #include<string.h> typedef struct Tree{ char c; Tree *lc,*rc; }tree; int len_mid; tree *build(char ch) { tree *r=new tree; r->c=ch; r->lc=NULL; r->rc=NULL; return r; } char *find(char *s,char ch) { while(*s!=ch && *s!='\0') s++; return s; } void visit(tree *r) { if(r!=NULL) { printf("%c",r->c); visit(r->lc); visit(r->rc); } } void creat(tree **root,char *last,char *mid ,int len) { if(len==0) { *root=NULL; return ; } tree *r=build(last[len-1]); *root=r; char *p=find(mid,r->c); int leftlen=strlen(mid)-strlen(p); int rightlen=len-leftlen-1; creat(&(r->lc),last,mid,leftlen); creat(&(r->rc),last+leftlen,p+1,rightlen); } int main() { char last[30],mid[30]; while(~scanf("%s %s",last,mid)) { tree *root=NULL; len_mid=strlen(mid); creat(&root,last,mid,len_mid); visit(root); printf("\n"); } return 0; }
我的这个太长了,再给你们看大神的代码。真是一个简洁呀。
#include<stdio.h> #include<string.h> void ReBuild(char *pre, char *in,char *post, int len) { if(len>0) { int n =strchr(in,post[len-1])-in; ReBuild(pre+1,in,post,n); ReBuild(pre+n+1,in+n+1,post+n,len-n-1); pre[0]=post[len-1]; } } int main() { char pre[30],in[30],post[30]; int len; while(~scanf("%s%s",post,in)) { len=strlen(post); ReBuild(pre,in,post,len); pre[len]=0; puts(pre); } }
哎,还是要苦练算法。
相关文章推荐
- nyoj756 重建二叉树
- nyoj-756-重建二叉树
- nyoj 756 重建二叉树
- 重建二叉树NYOJ221题 && NYOJ756题
- NYOJ-756重建二叉树
- NYOJ756 重建二叉树
- nyoj 756 重建二叉树(总结)
- NYOJ 756 重建二叉树
- nyoj221 nyoj756 重建二叉树
- nyoj-756 重建二叉树
- NYOJ 题目756 重建二叉树
- NYOJ 756 重建二叉树
- NYOJ-756重建二叉树
- NYOJ 756 重建二叉树【由二叉树的后序和中序建立二叉树并得先序】
- NYOJ221二叉树重建(已知先序和中序求后序)
- nyist oj 756 重建二叉树
- NYOJ--重建二叉树
- NYOJ221tree(重建二叉树)
- nyist oj 756 重建二叉树
- NYOJ756. 重建二叉树(二叉树遍历&重构)