二叉树遍历问题

1. 给出前序遍历和中序遍历，求后序遍历

前序遍历：A B C E H F I J D G K

中序遍历：A H E C I F J B D K G

思路：根据前序和中序，可以得出A为根节点且A没有左子树，所以二叉树如下图所示

 后序遍历结果为：H E I J F C K G D B A

2.给出中序遍历和后序遍历，求前序遍历

后序遍历：D A B E C

中序遍历：D E B A C

思路：通过后序遍历，可以得出根节点为C，再通过中序遍历，即可的出C没有右子树，依此可得二叉树如下图所示

 前序遍历结果为：C E D B A