python - Python:-从给定的顺序遍历返回预排序遍历

Closed. This question needs to be more focused. It is not currently accepting answers. Learn more。
想改进这个问题吗？更新问题，使其只关注一个问题editing this post。
我正在研究算法问题，无意中发现了以下问题：

Given an inorder traversal of a binary tree, return preorder traversal

例如：
Inorder-[16, 10, 4, 15, 28]应该返回preorder[4, 10, 16, 15, 28]。
我用谷歌搜索，但找不到任何解决方案。我怎样才能得到预订单遍历？

最佳答案

考虑以下两棵树，它们的顺序相同，但预序遍历不同您提供的输出预顺序遍历从4开始意味着节点4必须是树的根，但是您提供的按顺序遍历不能保证以节点4作为根的树。