西电复试之——真题2009D 已知先序中序序列,求二叉树的后序序列
测试用例
先序:ABDGCEFH
后序:DGBAECHF
输出:GDBEHFCA
#include<iostream>
#include<string.h>
#include<string>
using namespace std;
struct node {
int data;
node* lchild;
node* rchild;
};
int a[10], b[10];
int n;
node* create(int al, int ar, int bl, i