九度1078 前序和中序建二叉树

晃晃--

于 2013-09-21 18:15:59 发布

阅读量1.1k

点赞数

分类专栏：九度OJ 数据结构

本文链接：https://blog.csdn.net/AAguojia/article/details/11764621

版权

九度OJ 同时被 2 个专栏收录

10 篇文章 0 订阅

订阅专栏

数据结构

9 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<string.h>
#include<stdlib.h> 
typedef struct Node{
  char data;
  struct Node *lc;
  struct Node *rc;
}node; 
node *T;
char a[30],b[30];
node* PreInCre(int m1,int m2,int h1,int h2)
{
  node *root;
  int llen,rlen,i;
  root=(node*)malloc(sizeof(node));
  root->data=a[m1];
  
  for(i=h1;b[i]!=root->data;i++);
  llen=i-h1;
  rlen=h2-i;
  if(llen) root->lc=PreInCre(m1+1,m1+llen,h1,h1+llen-1);
  else root->lc=NULL;
  if(rlen) root->rc=PreInCre(m2-rlen+1,m2,h2-rlen+1,h2);
  else root->rc=NULL;
  return root;
}
PostOrder(node *BT)
{
  if(BT!=NULL)
  {  
    PostOrder(BT->lc);
    PostOrder(BT->rc);  
    printf("%c",BT->data);
  }
}
int main()
{
  int lena;  
  while(scanf("%s",a)!=EOF)
  {
    scanf("%s",b);
    lena=strlen(a); 
    T=PreInCre(0,lena-1,0,lena-1);
    PostOrder(T);
    printf("\n");
  }
  return 0;
}