已知二叉树的先序序列是GDAFEMHZ，中序序列是ADEFGMHZ，写出他的后序序列和层序序列

通过先序序列和中序序列可以构建出如下的二叉树：

       G
      / \
     D   M
    / \   \
   A   F   H
        \
         E
          \
           Z

根据这个二叉树，可以得到后序序列和层序序列。

后序序列为：ADEFGHMZ

层序序列为：GDMFHEAZ

相关问题

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

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

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

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

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

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

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

根据二叉树先序序列和中序序列确定层序序列

要确定二叉树的层序遍历，需要同时知道其先序遍历和中序遍历。

以下是确定二叉树层序遍历的步骤：

1. 根据先序遍历找到根节点。

2. 根据中序遍历将树分为左子树和右子树。

3. 递归地对左子树和右子树执行步骤 1 和 2，直到遍历完所有节点。

4. 最后按层序遍历的顺序输出每个节点的值。

具体实现可以使用队列来存储每一层的节点，从根节点开始，将其加入队列中，然后遍历队列中的每个节点，将它们的左右子节点加入队列中，直到队列为空为止。这样就可以按层序遍历输出每个节点的值了。