给出一棵二叉树的中序与后序排列。求出它的先序排列。约定树结点用不同的大写字母表示长度≤8。

要求出一棵二叉树的先序排列，可以借助中序和后序排列的信息来推导。

首先，根据中序排列的特点，我们知道中序排列中根节点的位置位于左子树排列的末尾和右子树排列的开头之间。而根据后序排列的特点，我们知道后序排列中根节点位于左子树排列和右子树排列的末尾之前。

因此，我们可以根据后序排列确定根节点，然后在中序排列中找到根节点的位置，将中序排列分为左子树排列和右子树排列。接下来，我们可以根据左子树排列和右子树排列的长度，在后序排列中确定左子树排列和右子树排列，并继续递归地求出左子树和右子树的先序排列。

具体步骤如下：

1. 根据后序排列确定根节点。
2. 在中序排列中找到根节点的位置，将中序排列分为左子树排列和右子树排列。
3. 根据左子树排列和右子树排列的长度，在后序排列中确定左子树排列和右子树排列。
4. 递归地求出左子树和右子树的先序排列。
5. 先输出根节点，再输出左子树的先序排列，最后输出右子树的先序排列，即为所求的先序排列。

下面是一个具体的例子来说明以上步骤： 假设中序排列为：D B E A F C 假设后序排列为：D E B F C A

根据后序排列确定根节点，可以得到根节点为A。 在中序排列中找到根节点的位置，可以得到左子树排列为D B E，右子树排列为F C。 根据左子树排列和右子树排列的长度，在后序排列中确定左子树排列为D E B，右子树排列为F C。 递归地求出左子树和右子树的先序排列，可以得到左子树的先序排列为B D E，右子树的先序排列为C F。 先输出根节点A，再输出左子树的先序排列B D E，最后输出右子树的先序排列C F，即为所求的先序排列为A B D E C F