问答题

简答题

已知一棵二叉树的中序和前序序列如下,求该二叉树的后序序列。 
中序序列:c,b,d,e,a,g,i,h,j,f 
前序序列:a,b,c,d,e,f,g,h,i,j 

【参考答案】

该二叉树的后序序列为:c,e,d,b,i,j,h,g,f,a