hdu 1710 Binary Tree Traversals(由先序和中序建树)
来源:互联网 发布:反智主义 知乎 编辑:程序博客网 时间:2024/06/13 13:41
题意:已知先序和中序,求后序遍历结果
要注意输出时格式问题(两数之间有一个空格,最后一个数后无空格)
具体思想请参考上一篇博客
链接:hdu 1710
代码:
#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct stu{ int c; struct stu *l,*r;}Tree;int j;void creat(Tree **T,int *z,int m1,int n1,int *x,int m2,int n2){ int i; *T=NULL; if(m1==n1){ *T=(Tree *)malloc(sizeof(Tree)); (*T)->c=z[m1]; (*T)->l=(*T)->r=NULL; } else{ for(i=m1;i<=n1;i++) if(z[i]==x[m2]) break; *T=(Tree *)malloc(sizeof(Tree)); (*T)->c=x[m2]; if(i-1>=m1&&i+1<=n1){ creat(&(*T)->l,z,m1,i-1,x,m2+1,m2+i-m1); creat(&(*T)->r,z,i+1,n1,x,m2+i-m1+1,n2); } else if(i-1<m1&&i+1<=n1){ creat(&(*T)->r,z,i+1,n1,x,m2+i-m1+1,n2); (*T)->l=NULL; } else if(i-1>=m1&&i+1>n1){ creat(&(*T)->l,z,m1,i-1,x,m2+1,m2+i-m1); (*T)->r=NULL; } }}void printh(Tree *T,int n){ if(T!=NULL){ printh(T->l,n); printh(T->r,n); printf("%d",T->c); j++; if(j<n) printf(" "); else printf("\n"); }}int main(){ int x[1010],z[1010],i,n; Tree *T=NULL; while(scanf("%d",&n)!=EOF){ for(i=0;i<n;i++) scanf("%d",&x[i]); for(i=0;i<n;i++) scanf("%d",&z[i]); creat(&T,z,0,n-1,x,0,n-1); j=0; printh(T,n); } return 0;}
0 0
- hdu 1710 Binary Tree Traversals(由先序和中序建树)
- poj 2255 Tree Recovery (由先序和中序建树)
- Binary Tree Traversals 已知先序 中序 求后序
- Tree Traversals Again(通过先序、中序遍历在不建树情况下推出后序遍历)
- hdu 1710 Binary Tree Traversals 前序遍历和中序推后序
- hdoj 1710 Binary Tree Traversals 【二叉树由前序和中序求后序】
- HDU 1710 Binary Tree Traversals(递归)
- HDU 1710-Binary Tree Traversals
- HDU 1710 Binary Tree Traversals
- HDU--1710 -- Binary Tree Traversals
- hdu--1710Binary Tree Traversals
- hdu 1710 Binary Tree Traversals
- Hdu--1710--Binary Tree Traversals
- HDU-1710-Binary Tree Traversals
- hdu-1710-Binary Tree Traversals
- HDU 1710 Binary Tree Traversals
- hdu 1710:Binary Tree Traversals
- HDU 1710 Binary Tree Traversals
- 关于Android中xml布局文件之android 入门xml布局文件
- 黑马程序员_java基础篇之面向对象(4)
- android应用程序如何调用支付宝接口
- 胸肌、腹肌锻炼
- 黑马程序员_交通灯
- hdu 1710 Binary Tree Traversals(由先序和中序建树)
- nginx
- [ACM] POJ 2506 Tiling (递推,大数)
- 剑指offer 栈 c语言实现
- jsp The method getServletContext() is undefined for the type in eclipse解决方法
- getlab 5.2 on RHEL/Centos 6.4 with SCL / Software Collection outdated
- 网站分析基础概念网页浏览数
- HDU 4034 Graph(Floyd变形)
- UIView的剖析!