Question

计算机，数据结构，二叉树的遍历，先序遍历，后序遍历，中序遍历，急急急急急急，跪求高手帮助

题目是这样的，设某棵二叉树的中序遍历为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到的序列为，？？？答案是BADC，请问这道题目应该怎么下手啊，求解过程是怎样的啊，跪求高手指点啊，注重过程啊，最好把过程详细一点啊，万分感激啊，

Answer 1

中序遍历为ABCD,前序遍历序列为CABD
前序遍历先访问根，所以C为根，在中序遍历中先访问左子树，再访问根，最后访问右子树，所以在中序序列中，C前面的为左子树，第二个访问的是左子树的根A以此类推可得这样的一棵二叉树：
C
/ \
A D
\
B
对这棵二叉树后序遍历可得后序序列为BADC