由二叉树的前序和中序如何得到二叉树的后序呢？

在二叉树中，前序遍历顺序是先遍历根节点，再遍历左子树，最后遍历右子树；中序遍历顺序是先遍历左子树，再遍历根节点，最后遍历右子树；后序遍历顺序是先遍历左子树，再遍历右子树，最后遍历根节点。通过前序遍历和中序遍历能够 确定一棵二叉树。

如何由二叉树的前序和中序得到后序呢？这涉及到构造二叉树的过程。根据前序遍历的特点，可以确定根节点；根据中序遍历的特点，根节点左边的部分是左子树，根节点右边的部分是右子树。因此，可以递归地考虑左子树和右子树，分别求出左子树的后序遍历和右子树的后序遍历。

具体地，从前序遍历序列中取出 个元素，即为根节点。然后在中序遍历序列中找到根节点的位置，根节点左边的部分为左子树的中序遍历，右边的部分为右子树的中序遍历。同时，左子树的前序遍历序列和右子树的前序遍历序列可以根据分割点来确定。例如，左子树的前序遍历序列可以从前序遍历序列的第二个位置开始，到 个出现的根节点在中序遍历序列中的位置减一为止。右子树的前序遍历序列可以从前序遍历序列的 个出现的根节点在中序遍历序列中的位置加一开始，到序列末尾为止。

接下来，递归地求解左子树和右子树的后序遍历序列。一棵二叉树的后序遍历序列可以通过先求解左子树的后序遍历序列，再求解右子树的后序遍历序列，最后将根节点加入到序列末尾得到。因此，在求解左子树和右子树的时候，可以不断缩小前序遍历序列和中序遍历序列的范围，直到序列为空或者只有一个元素时，返回对应的后序遍历序列即可。

需要注意的是，在递归求解左子树和右子树的时候，需要在前序遍历序列和中序遍历序列为空的情况下返回空序列，而不是一个只有根节点的序列。这是因为一个空树的后序遍历序列也是空序列。

综上所述，由二叉树的前序和中序可以递归地求解出二叉树的后序遍历序列。这个过程需要注意递归终止条件的判断，以及如何确定左子树和右子树的前序遍历序列和中序遍历序列。