Question

已知二叉树前序遍历和中序遍历分别为：ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为。。。。。。？

帮忙写下解题思路，谢谢！

Answer 1

DGEBHFCA
A肯定是根节点然后看中序遍历
得到A的左孩子为DBGE右孩子为CHF，（因为A在它们中间）再先序得左孩子根节点为B（因为B在最前）
同理右孩子根节点为C，再得到中序中找B，B的左孩子为D右孩子为EG，从先序中可知E在F前所以E是根节点，在中序中G在E之前所以G是E的左孩子。同理右边的根据这个原理分析。