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

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

struct node{
char c;//数值域
struct node *lt, *rt;//指针域
};

//#define N 1010
char pre[50];//前中序遍历字符串
char in[50];//中序： 已知根结点，根结点左边的值都在根结点的左子树上
//根结点右边的值都在根结点的右子树上

int len;

struct node *create(int len, char pre[], char in[]){//建树
struct node *root;

B – 数据结构上机测试4.1:二叉树的遍历与应用1最先出现在Python成神之路。