C++数据结构已知二叉树的前序遍历与中序遍历结果求后序遍历.doc

《C++数据结构已知二叉树的前序遍历与中序遍历结果求后序遍历.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、二叉树的遍历问题描述输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。输入输入文件为tree.in，共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。输出输出文件为tree.out，仅一行，表示树的后序遍历序列。样例输入abdecdbeac样例输出debca-------------------------------------------------------------------------------------------------------------------------------

2、-----------#includeusingnamespacestd;structtree{chardata;tree*l,*r;};tree*create(charpre[],charin[]){tree*root;if(strlen(pre)==0){root=NULL;}else{root=newtree;root->data=pre[0];charpre1[20];pre1[0]='';charpre2[20];pre2[0]='';charin1[20];in1[0]='';charin2[20];in2[0]='';i

3、ntn=1;for(inti=0;i

4、(pre1)]=pre[i];pre2[i-strlen(pre1)]='';}}root->l=create(pre1,in1);root->r=create(pre2,in2);}returnroot;}voidpost(tree*root){if(root==NULL)return;else{post(root->l);post(root->r);cout<data;}}intmain(){charpre[100];charin[100];cin>>pre;cin>>in;tree*root=create(pre,in);post(root);r

5、eturn0;}