有人可以帮忙解答一下吗?我在网上只找到答案没找到过程,答案是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/
如有帮助,请采纳回答,非常感谢