已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是（ ）。 A. acbed B. decab C. deabc D. cedba

根据后序遍历序列和中序遍历序列可以确定二叉树的结构，可以画出如下的二叉树：

      a
     / \
    b   c
   / \
  d   e

根据前序遍历的定义，将该二叉树前序遍历一遍得到：`abdec`，因此选项B是正确的答案。

相关问题

已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac， （1）画出此二叉树的结构； （2）写出它的前序遍历序列。

好的，我明白您的要求了。关于您的问题，以下是我所知道的答案：

（1）二叉树的结构如下图所示：

      a
    /   \
   b     c
  / \    
 d   e   

（2）根据前序遍历的规则，先输出根节点，然后遍历左子树和右子树。对于此二叉树，它的前序遍历序列为：abdeca。

已知二叉树的后序遍历序列是ABCFEDG，中序遍历序列是AEBFCGD，写出二叉树的前序遍历

根据已知的中序遍历序列和后序遍历序列，我们可以构建出该二叉树，然后再进行前序遍历，得到前序遍历序列。

根据构建二叉树的过程，我们已经知道该二叉树的根节点是G，左子树的中序遍历序列是AEBFC，后序遍历序列是ABCDEF，右子树的中序遍历序列是D，后序遍历序列是G。因此，左子树的根节点是F，右子树的根节点是D，可以重复上述过程，构建出完整的二叉树。

构建出二叉树后，进行前序遍历，得到前序遍历序列为：G, B, A, C, F, D, E。

因此，该二叉树的前序遍历序列是G, B, A, C, F, D, E。