【題目描述】

樹和二叉樹基本上都有先序、中序、后序、按層遍歷等遍歷順序，給定中序和其它一種遍歷的序列就可以確定一棵二叉樹的結(jié)構(gòu)。

假定一棵二叉樹一個(gè)結(jié)點(diǎn)用一個(gè)字符描述，現(xiàn)在給出中序和按層遍歷的字符串，求該樹的先序遍歷字符串。

【輸入】

兩行，每行是由字母組成的字符串（一行的每個(gè)字符都是唯一的），分別表示二叉樹的中序遍歷和按層遍歷的序列。

【輸出】

一行，表示二叉樹的先序序列。

【輸入樣例】

DBEAC
ABCDE

【輸出樣例】

ABDEC

【源程序】

#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<string> #include<cstdlib> #include<queue> #include<vector> #define INF 0x3f3f3f3f #define PI acos(-1.0) #define N 1001 #define MOD 123 #define E 1e-6 using namespace std; int len; char a[N],b[N]; void preorder(int left,int right) {int i,j;bool flag=false;for(i=0;i<len;i++){for(j=left;j<=right;j++){if(b[i]==a[j]){cout<<a[j];flag=1;break;}}if(flag)break;}if(left<j)preorder(left,j-1);if(j<right)preorder(j+1,right); } int main() {cin>>a>>b;len=strlen(a);preorder(0,len-1);return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的二叉树遍历（信息学奥赛一本通-T1364）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。