二叉树构建与后序遍历：前序遍历ABCGDEHF，中序遍历BGCAEHDF

根据前序遍历的第一个元素可以确定根节点为'A'，根据中序遍历可以确定左子树为'BGC'，右子树为'EHDF'。由此可以得到以下二叉树：

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

后序遍历序列为：GBCHEFDA

原文地址: https://www.cveoy.top/t/topic/ohll 著作权归作者所有。请勿转载和采集!