一棵二叉树的后序遍历序列为bfdeac，中序遍历序列为bcfdae，则其先序遍历序列为（ ）。

根据二叉树遍历的性质，先序遍历序列的第一个元素一定是根节点，而中序遍历序列中，根节点的左边是其左子树的中序遍历序列，右边是其右子树的中序遍历序列。因此，我们可以先根据后序遍历序列确定根节点，然后再根据中序遍历序列分别确定左子树和右子树的中序遍历序列，最后递归构建二叉树并输出先序遍历序列。

对于给定的后序遍历序列bfdeac，最后一个元素为根节点，即c。在中序遍历序列bcfdae中，c的左边是其左子树的中序遍历序列bfde，右边是其右子树的中序遍历序列af。因此，左子树的后序遍历序列为bfdea，右子树的后序遍历序列为，先递归构建左子树，再递归构建右子树，最终得到先序遍历序列cbdafe。

因此，该二叉树的先序遍历序列为cbdafe。

相关问题

一棵二叉树后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为

根据中序遍历的顺序，我们可以将二叉树分成左右两个子树，其中左子树的节点为D、E，右子树的节点为B、A、C。根据后序遍历的顺序，我们可以知道最后一个节点一定是根节点C，于是我们可以确定根节点，将根节点从中序遍历中删除，得到左子树的中序遍历序列为DE，右子树的中序遍历序列为BA。同样地，我们可以将后序遍历序列DABEC分成左右两个子序列DAE和BC，其中DAE是左子树的后序遍历序列，BC是右子树的后序遍历序列。根据子序列长度相等的规律，我们可以得到左子树的先序遍历序列为ADE，右子树的先序遍历序列为BC。

因此，整棵二叉树的先序遍历序列为CADBE。

二叉树的遍历推理 已知二叉树的先序遍历序列为 EIFCGABHDJ 中序遍历序列为 FIGCAEHDBJ 则后序遍历序列为

GFICAEHJDBHABCGEIF

推理过程：

根据先序遍历序列，可以发现根节点为E。

根据中序遍历序列，可以将二叉树分为左子树和右子树。

左子树的中序遍历序列为FIGCAEH，对应的先序遍历序列为IFCGAEH。

右子树的中序遍历序列为DBJ，对应的先序遍历序列为BHDJ。

对左子树和右子树分别进行递归，得到左子树的后序遍历序列GFICAEHJ和右子树的后序遍历序列BHJD.

将左子树的后序遍历序列和右子树的后序遍历序列拼接起来，并加上根节点E，得到最终的后序遍历序列GFICAEHJDBHABCGEIF。