P1030 求先序排列

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

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

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

badc

bdca

abcd

一棵樹的後序遍歷中的最後一位就是根結點，而中序遍歷中根結點的左右兩邊就是左右子樹上的結點。按照這個規律就行了。

var

a,b:string;
procedure
f(x,y:string);
var  p:longint;
begin
if length(x)=0
then
exit;
write(y[length(y)]);
p:=pos(y[length(y)],x);
f(copy(x,1,p-1),copy(y,1,p-1));
f(copy(x,p+1,length(x)-p),copy(y,p,length(y)-p));
end;
begin
readln(a);
readln(b);
f(a,b);
end.

P1030 求先序排列

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

P1030 求先序排列

給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 輸入格式 2行，均為大寫字母組成的字串，表示一棵二叉樹的中序與後序排列。輸出格式 1行，表示一棵二叉樹的先序。輸入樣例 1 複製badc bdca 輸出樣例 1 複製abcd 思路 後序遍歷的最後乙個元素必定...

P1030 求先序排列

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