摘要： poj 2255题目大意：给出先序遍历和中序遍历树的结果，求出后续遍历的结果解决：将树还原，根据先序和中序的结果还原树的形状，然后再后续遍历出结果 1 #include <iostream> 2 #include <string> 3 using namespace std; 4 struct node 5 { 6 char data; 7 node *lch,*rch; 8 node(){lch=rch=NULL;} 9 };10 node *root=NULL;11 //创建树的过程12 /*13 pre代表先序序列，in代表中序序列，此处一定要用引用14 */15 阅读全文