已知前序遍历为58236147，中序遍历为28631547求后序遍历

根据前序遍历和中序遍历的特点，我们可以得到以下信息：

- 前序遍历的第一个元素为根节点，即5；
- 中序遍历中5的左侧为左子树的节点，右侧为右子树的节点，即[2, 8, 6, 3, 1]为左子树节点，[4, 7]为右子树节点。

我们可以根据这些信息重建二叉树，然后进行后序遍历，得到后序遍历结果。

重建二叉树：

       5
     /   \
    8     4
   / \     \
  2   6     7
     / \
    3   1

后序遍历结果为： 28316574。

相关问题

已知前序遍历和中序遍历求后序遍历

已知前序遍历序列为A-B-D-E-G-C-F，中序遍历序列为D-B-G-E-A-C-F，我们可以通过递归的方式来求解后序遍历序列。

首先，我们可以观察到前序遍历序列的第一个元素A就是整个树的根节点。然后，在中序遍历序列中找到根节点A的位置，将中序遍历序列分为左子树和右子树两部分。

对于左子树，它的前序遍历序列为B-D-E-G，中序遍历序列为D-B-G-E。同样地，对于右子树，它的前序遍历序列为C-F，中序遍历序列为C-F。

接下来，我们可以递归地对左子树和右子树进行求解。最后，将根节点A放在后序遍历序列的最后。

根据上述步骤，我们可以得到后序遍历序列为D-G-E-B-F-C-A。

已知一颗二叉树前序遍历35421，中序遍历25431后序遍历为

根据给定的前序遍历和中序遍历，我们可以重建出原始的二叉树，并进而得到后序遍历。下面是重建二叉树的步骤：

1. 前序遍历的第一个元素是根节点，即3。
2. 在中序遍历中找到根节点的位置，根据中序遍历的性质，根节点左边的元素是左子树的节点，右边的元素是右子树的节点。在这个例子中，根节点3左边有两个元素，所以左子树有两个节点，右边有两个元素，所以右子树有两个节点。
3. 根据中序遍历的结果，我们可以知道左子树的中序遍历为[2, 5]，右子树的中序遍历为[4, 1]。
4. 根据左子树的节点数量，我们可以在前序遍历中找到左子树的前序遍历为[5, 2]，右子树的前序遍历为[4, 1]。
5. 递归地重建左子树和右子树。
6. 最后得到的二叉树的后序遍历为[5, 2, 4, 1, 3]。

所以，给定前序遍历35421和中序遍历25431，重建二叉树后的后序遍历为52413。