時間限制: 1000 ms 內存限制: 65536 KB
提交數: 1380 通過數: 940

【題目描述】

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

【輸入】

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

【輸出】

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

【輸入樣例】

abdec
dbeac

【輸出樣例】

debca

【來源】

No

樣例二叉樹

代碼

#include <cstring> #include <iostream> #include <cstdio> using namespace std; string s1,s2; void calc(int l1,int r1,int l2,int r2) {int m=s2.find(s1[l1]);if(m>l2) calc(l1+1,l1+m-l2,l2,m-1);if(m<r2) calc(l1+m-l2+1,r1,m+1,r2);cout<<s1[l1]; } int main () {cin>>s1>>s2;calc(0,s1.length()-1,0,s2.length()-1);cout<<endl;return 0; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通（C++）在线评测系统——基础（三）数据结构 —— 1339：【例3-4】求后序遍历的全部內容，希望文章能夠幫你解決所遇到的問題。

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