【例3-4】求后序遍歷

鏈接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1339
時間限制: 1000 ms ??? ??? 內存限制: 65536 KB

【題目描述】

輸入一棵二叉樹的先序和中序遍歷序列，輸出其后序遍歷序列。

【輸入】

共兩行，第一行一個字符串，表示樹的先序遍歷，第二行一個字符串，表示樹的中序遍歷。樹的結點一律用小寫字母表示。

【輸出】

一行，表示樹的后序遍歷序列。

【輸入樣例】

abdec dbeac

【輸出樣例】

debca #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include <algorithm> using namespace std; vector <char> pre,in,post; int i; void rec(int l,int r) {if(l>=r)return ;int m=distance(in.begin(),find(in.begin(), in.end(), pre[i++])); rec(l,m);rec(m+1,r);post.push_back(in[m]); } int main() {string s1,s2;cin>>s1>>s2;for(int i=0;i<s1.size();i++)pre.push_back(s1[i]);for(int i=0;i<s2.size();i++)in.push_back(s2[i]);rec(0,s1.size());for(int i=0;i<post.size();i++)printf("%c",post[i]);cout<<endl; }

?

轉載于:https://www.cnblogs.com/EdSheeran/p/8017831.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的【例3-4】求后序遍历的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。