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

最新推荐文章于 2023-04-05 14:51:02 发布

猫猫敲给力

最新推荐文章于 2023-04-05 14:51:02 发布

阅读量254

点赞数

分类专栏： ACM集训——训练计划111

本文链接：https://blog.csdn.net/qq_45666654/article/details/106107038

版权

这是一个数据结构上机测试题目，要求根据给定的二叉树先序和中序遍历序列，计算并输出其后序遍历序列。示例输入包括先序序列ABDCEF和中序序列BDAECF，对应的后序遍历序列为DBEFCA。

摘要由CSDN通过智能技术生成

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

Description
输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。
Input
第一行输入二叉树的先序遍历序列；
第二行输入二叉树的中序遍历序列。
Output
输出该二叉树的后序遍历序列。
Sample
Input
ABDCEF
BDAECF
Output
DBEFCA

#include<bits/stdc++.h>
using namespace std;
const int N = 1010;
//#define N 1010
char pre[N],mid[N],post[N];  //前中后序遍历字符串
struct node
{
   
    char data; //数值域
    node *l,*r;  //指针域
};
node *buildtree(int len,char *pre,char *mid)  //建树
{
   
    node *root;