首页 > 代码库 > 求后序遍历
求后序遍历
【问题描述】
输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。
【输入格式】
输入文件为tree.in，共两行，第一行一个字符串，表示树的先序遍
历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写
字母表示。
【输出格式】
输出文件为tree.out，仅一行，表示树的后序遍历序列。
【样例输入】
abdec
dbeac
【样例输出】
debca
#include<iostream>#include<cstring>#include<algorithm>using namespace std;string s1,s2;void tr(int l1,int r1,int l2,int r2){ int m; m=s2.find(s1[l1]); if (m>l2) tr(l1+1,l1+m-l2,l2,m-1); if (m<r2) tr(l1+m-l2+1,r1,m+1,r2); cout<<s1[l1];}int main(){ cin>>s1; cin>>s2; tr(0,s1.size()-1,0,s2.size()-1); return 0;}
求后序遍历
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。