代码实现，读入先序，中序，输出后序 先序: A B D F C E G H 中序: B F D A G E H C 代码实现选择排序 python实现

为了将给定的先序遍历 (A B D F C E G H) 和中序遍历 (B F D A G E H C) 转换为后序遍历，我们可以使用二叉搜索树（BST）的概念。后序遍历通常是从左子树、右子树到根节点的顺序，而先序和中序提供了解析树结构的信息。

首先，我们需要创建一个函数来根据这两个遍历来构建二叉搜索树，然后利用递归的方式获取后序遍历。以下是Python代码实现：

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def build_tree(inorder, preorder):
    if inorder:
        root_val = preorder.pop(0)
        root = TreeNode(root_val)

        # 使用index查找元素在inorder中的索引
        index = inorder.index(root_val)

        # 构建左右子树
        root.left = build_tree(inorder[:index], preorder)
        root.right = build_tree(inorder[index+1:], preorder)
        
    return root

# 先序遍历数组
preorder = ['A', 'B', 'D', 'F', 'C', 'E', 'G', 'H']
# 中序遍历数组
inorder = ['B', 'F', 'D', 'A', 'G', 'E', 'H', 'C']

# 创建根节点
root = build_tree(inorder, preorder)

# 后序遍历辅助函数
def postorder_traversal(node, result):
    if node is not None:
        postorder_traversal(node.left, result)
        postorder_traversal(node.right, result)
        result.append(node.val)

# 获取并打印后序遍历结果
postorder_result = []
postorder_traversal(root, postorder_result)
print("后序遍历:", " ".join(postorder_result))  # 后续你可以在这里查看输出结果

这个代码首先通过先序和中序遍历构建一颗BST，然后使用后序遍历的递归策略找到正确的序列。运行这段代码后，你会看到后序遍历的结果。