已知一棵二叉树的先序序列为abcdefghij，中序序列为cbedahgijf，则对该二叉树做层次遍历的结果为（ ）

根据题目所给的先序序列和中序序列，我们可以重建出如下的二叉树：

       a
      / \
     b   f
    /   / \
   c   g   j
    \     /
     e   i
    /     
   d      

层次遍历的结果为：`a b f c g j e d i`。因此，答案为 `a b f c g j e d i`。

相关问题

已知一颗二叉树的先序遍历序列为ABCDEFGHIJ，中序遍历序列为CDBAFEIHJG，请画出该二叉树。

这是一道二叉树重建的问题，可以通过以下步骤来解决：

1. 先序遍历序列的第一个节点是根节点，即A为根节点
2. 在中序遍历序列中找到根节点A，根据中序遍历序列的性质，A的左侧序列为左子树的中序遍历序列，右侧序列为右子树的中序遍历序列，即CDBAFE为左子树的中序遍历序列，IHJG为右子树的中序遍历序列
3. 根据左子树的中序遍历序列长度（即左子树节点个数）可以得到左子树的先序遍历序列为BCDAFE，右子树的先序遍历序列为IHJG
4. 重复以上步骤，可以得到如下二叉树结构：

        A
      /   \
     /     \
    B       C
   / \     / \
  D   E   F   G
         /     \
        H       J
        |
        I

已知二叉树的先序遍历序列为 DAGICJBFHE 中序遍历序列为 GACIDFBHJE 则后序遍历序列为

根据二叉树的遍历序列重构二叉树，得到的二叉树如下所示：

       D
      / \
     A   I
    /   / \
   G   C   J
        /   \
       B     F
            / \
           H   E

根据后序遍历的定义，后序遍历的最后一个节点为根节点。因此，我们可以先确定根节点为 E。然后，我们可以根据中序遍历确定左子树和右子树的节点集合。具体地，E 的左侧为左子树的节点集合 {G, A, C, I, D, F, B, H}，右侧为右子树的节点集合 {J}。接下来，我们可以根据左子树和右子树的节点集合递归地确定左子树和右子树的后序遍历序列。

左子树的后序遍历序列为 {G, A, C, I, F, H, B, J, E, D}，右子树的后序遍历序列为 {J}。因此，二叉树的后序遍历序列为 {G, A, C, I, F, H, B, J, E, D, J}。

因此，答案为：GACIDFBHJJEED。