P1030 求先序排列

給出一棵二叉樹的中序與後序排列。求出它的先序排列。（約定樹結點用不同的大寫字母表示，長度<=8）。

輸入格式：

2行，均為大寫字母組成的字串，表示一棵二叉樹的中序與後序排列。

輸出格式：

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

輸入樣例#1：

複製

badc

bdca

輸出樣例#1：

複製

abcd

思路：後序遍歷的最後乙個元素必定是根結點，這樣就可以找出中序遍歷的根結點，輸出該結點，將中序遍歷的字串分為兩部分，重複遞迴即可

附上ac**：

#include #include #include #include #include #include #include #include #include #include #include using namespace std; 

#define ll long long
char z[100],h[100];
void solve(int z1,int z2,int h1,int h2)
int main() 
//cout << "ac" 
}

P1030 求先序排列

給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 2行，均為大寫字母組成的字串，表示一棵二叉樹的中序與後序排列。1行，表示一棵二叉樹的先序。badc bdca abcd 一棵樹的後序遍歷中的最後一位就是根結點，而中序遍歷中根結點的左右兩邊就是左右子樹上的結點...

P1030 求先序排列

給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 輸入格式 2行，均為大寫字母組成的字串，表示一棵二叉樹的中序與後序排列。輸出格式 1行，表示一棵二叉樹的先序。輸入樣例 1 複製badc bdca includeusing namespace std str...

P1030 求先序排列

給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 le 8 8 輸入格式 22行，均為大寫字母組成的字串，表示一棵二叉樹的中序與後序排列。輸出格式 11行，表示一棵二叉樹的先序。輸入樣例 1 複製 badc bdca輸出樣例 1 複製 abcd include ...