数据结构上机测试4.1:二叉树的遍历与应用1

数据结构上机测试4.1:二叉树的遍历与应用1

Time Limit: 1000MS Memory limit: 65536K

题目描述

输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。

输入

第一行输入二叉树的先序遍历序列;
第二行输入二叉树的中序遍历序列。

输出

输出该二叉树的后序遍历序列。

示例输入

ABDCEF
BDAECF

示例输出

DBEFCA
  
  
  1. #include<stdio.h>  
  2. #include<string.h>  
  3. #include<malloc.h>   
  4. typedef struct tnode  
  5. {  
  6.      char data;    
  7.      tnode *left, *right;    
  8. }TNODE2;  
  9. TNODE2 *make(char *pstr,char *istr,int n)  
  10.        
  11. {  
  12.     TNODE2 *ptr;  
  13.     char *rstr;  
  14.     int k;  
  15.     if(n<=0) return NULL;  
  16.     ptr = (TNODE2*)malloc(sizeof(TNODE2));  
  17.     ptr->data = *pstr;     
  18.     for(rstr=istr;rstr<istr+n;rstr++)  
  19.         if(*rstr == *pstr)  
  20.             break; 
  21.     k = rstr - istr; 
  22.     ptr->left = make(pstr+1,istr,k);  
  23.     ptr->right = make(pstr+k+1,istr+k+1,n-k-1);  
  24.     return ptr;  
  25. }  
  26. void lastorder(TNODE2 *t)  
  27.   
  28. {  
  29.     if(t == NULL) return ;  
  30.     lastorder(t->left);  
  31.     lastorder(t->right);  
  32.     printf("%c",t->data);  
  33. }  
  34. int main()  
  35. {  
  36.     TNODE2 *tree;  
  37.     char a[100],b[100];  
  38.     scanf("%s",a);  
  39.     scanf("%s",b);  
  40.     //char *a = "abdegcf";  
  41.     //char *b = "dbeacgf";  
  42.     int n = strlen(a);  
  43.     tree = make(a,b,n);  
  44.     lastorder(tree);  
  45.     printf("\n");  
  46.     return 0;  
  47. }  
  48.   
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

叶孤心丶

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值