一个二叉树的前序遍历是 HGBDAFEC，中序遍历是BGHFAEDC，那么它的后序遍历是什么

根据二叉树的前序遍历和中序遍历构造后序遍历的方法如下：

首先，前序遍历的第一个元素是根节点，这里是 H。
然后，在中序遍历中找到根节点 H，将它左边的元素作为左子树的中序遍历，右边的元素作为右子树的中序遍历。这里左子树的中序遍历是 BGHF，右子树的中序遍历是 EDC。
接下来，根据左子树的中序遍历和前序遍历，可以递归构造左子树的后序遍历，这里得到的是 BGHF。
同样地，根据右子树的中序遍历和前序遍历，可以递归构造右子树的后序遍历，这里得到的是 EDC。
最后，将左子树的后序遍历、右子树的后序遍历和根节点按顺序拼接起来，即可得到整个二叉树的后序遍历。对应到这道题目，后序遍历是 GBHFEDCA。

所以，该二叉树的后序遍历是 GBHFEDCA。

相关问题

一个二叉树的前序遍历是 HGBDAFEC HGBDAFEC，中序遍历是 BGHFAEDC BGHFAEDC

根据给出的前序遍历 "HGBDAFEC" 和中序遍历 "BGHFAEDC"，我们可以重建这个二叉树。下面是重建二叉树的步骤：

1. 在前序遍历中，第一个元素是根节点，即 "H"。将其作为根节点。
2. 在中序遍历中，找到根节点的位置，即 "BGHFAEDC" 中的第二个字符 "G"，左边的字符序列 "BGHF" 是左子树的中序遍历结果，右边的字符序列 "AEDC" 是右子树的中序遍历结果。
3. 根据左子树的中序遍历结果 "BGHF"，在前序遍历中找到对应的字符序列 "GBHF"，其中第一个字符 "G" 是左子树的根节点。将其作为根节点的左子节点。
4. 根据右子树的中序遍历结果 "AEDC"，在前序遍历中找到对应的字符序列 "ADCE"，其中第一个字符 "A" 是右子树的根节点。将其作为根节点的右子节点。
5. 对左子树和右子树分别递归执行上述步骤，直到重建完成。

根据上述步骤，可以得到以下的二叉树结构：

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

希望这个回答能够帮助到你！如果还有其他问题，请继续提问。

通过 哪些 序列可以确定唯一的二叉树 前序遍历和后序遍历 前序遍历和中序遍历 后序遍历和中序遍历 后序遍历

和中序遍历可以确定唯一的二叉树。
#### 引用[.reference_title]
- *1* *2* *3* [二叉树前序遍历、中序遍历、后序遍历、层序遍历的直观理解](https://blog.csdn.net/u013834525/article/details/80421684)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}} ] [.reference_item]
[ .reference_list ]