二叉树的先序遍历为FBACDEGH,中序遍历为ABDCEFGH,该二叉树的后序遍历为?

有人可以帮忙解答一下吗?我在网上只找到答案没找到过程,答案是ADECBHGF,我不知道怎么来的

可以把树画出来,首先定位根,先序的根在最左侧,则中序遍历中,找个根左侧的就是左子树,根右侧的就是右子树。

如果有帮助,请采纳。

你说的这道题在LeetCode中有刷过,建议去看下对应题目的题解
附上链接
https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/solution/cong-qian-xu-yu-zhong-xu-bian-li-xu-lie-gou-zao-9/

如有帮助,请采纳回答,非常感谢