已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA，请画出此二叉树。 右叉树不会求详解！！

Question

麻烦谢谢~

Answer 1

var zhong,hou,pre:string;
procedure solve(mid,post:string);
var i:longint;
begin
if (mid='')or(post='') then exit;
i:=pos(post[length(post)],mid);
pre:=pre+post[length(post)];
solve（copy（mid,1,i-1),copy(post,1,i-1));
solve(copy(mid,i+1,length(mid)-i),copy(post,i,length(post)-i));
end;
begin
readln(qian);
readln(hou);
pre:='';
solve(qian,hou);
write(pre);
end.本回答被提问者采纳