知道中序后序怎么求先序

已知后序与中序输出前序（先序）：

后序：3, 4, 2, 6, 5, 1（左右根）

中序：3, 2, 4, 1, 6, 5（左根右）

分析：因为后序的最后一个总是根结点，令i在中序中找到该根结点，则i把中序分为两部分，左边是左子树，右边是右子树。因为是输出先序（根左右），所以先打印出当前根结点，然后打印左子树，再打印右子树。左子树在后序中的根结点为root – (end – i + 1)，即为当前根结点-(右子树的个数+1)。左子树在中序中的起始点start为start，末尾end点为i – 1.右子树的根结点为当前根结点的前一个结点root – 1，右子树的起始点start为i+1，末尾end点为end。

输出的前序应该为：1, 2, 3, 4, 5, 6（根左右）

如果知道了中序遍历和后序遍历，要确定先序遍历，可以按照以下步骤进行：

1.根据后序遍历的结果，找到最后一个被访问的节点，即根节点。

2.对于中序遍历中根节点左侧的子树，将它们按照从左到右的顺序添加到先序遍历结果的前面。

3.最后，将根节点添加到先序遍历结果的末尾。

下面是一个示例，假设有以下中序遍历：IBEDCA 和后序遍历：BDECIA：

1.根据后序遍历，最后一个节点 A 是根节点。

2.在中序遍历中，A 节点左侧的子树是 B、D、E、C。

3.先序遍历的结果就是将 B、D、E、C 按照顺序添加到 A 的前面，即 BDEC。

4.最终的先序遍历结果是 BDECIA。

需要注意的是，这种方法适用于二叉树的情况。如果是更复杂的树结构，可能需要进一步的分析和处理