某二叉树先序序列为JCBADEFIGH中序序列为ABCEDFJGIH求其后序序列

根据先序序列可以知道，根节点的值为J，因此可以将中序序列分为左子树和右子树两部分：

左子树的中序序列为ABCEDF，对应的先序序列为CBADF；

右子树的中序序列为JGIH，对应的先序序列为FIGHJ。

对于左子树，重复上述步骤可以得到其后序序列为：ACFEDB

对于右子树，重复上述步骤可以得到其后序序列为：FGIHJ

因此，整棵二叉树的后序序列为：ACFEDBFGIHJ

相关问题

一颗二叉树先序序列为ABDECF中序序列为DBEACF，求该二叉树的后序序列

根据二叉树的遍历顺序，我们知道先序遍历的第一个元素为根节点，即A为根节点。然后在中序遍历中找到A的位置，A的左侧为左子树的中序遍历序列，右侧为右子树的中序遍历序列。可以得出左子树的先序遍历序列为BDE，右子树的先序遍历序列为CF。

接下来，我们可以通过递归的方式求出左右子树的后序序列，最终得到整个二叉树的后序序列。

左子树的后序序列为：DEB

右子树的后序序列为：FC

因此，该二叉树的后序序列为：DEBFC A

已知二叉树先序ABCDEFGH,和中序DCEBAFGH,二叉树后序序列

已知二叉树的先序遍历顺序是 ABCDEFGH，中序遍历顺序是 DCEBAGHF，我们可以利用这两个线索重建这颗二叉树。

先序遍历的特点是根节点在前，左子树在右子树之前。所以，A肯定是树的根节点。接下来，我们在中序遍历中找到A的位置，它左边的部分DCEB是左子树的中序遍历，右边部分AGHF是右子树的中序遍历。

中序遍历的特点是左子树先，根节点在中间，右子树后。因此，DCEB是左子树的中序遍历，说明D是左子树的根，E和B在其左侧，C在其右侧。同样，AGHF是右子树的中序遍历，G在F和H之间，A在G前面，H在G后面。

根据上述信息，可以构建出这样的二叉树结构：

       A
      / \
     D   G
    / \ / \
   C  E F H

最后，由于后序遍历是左、右子树后跟根节点，对于这个二叉树，其后序遍历应该是EHGFDCBA。