使用具有重复值的序和预序构造一个二叉树

Question

我在研究这个https://www.geeksforgeeks.org/construct-tree-from-given-inorder-and-preorder-traversal/但无法找到使用具有重复值的预序和有序构建二叉树的方法，因为哈希映射和线性搜索在某些情况下无法找到正确的索引。请告诉我是否有这样的算法。任何形式的帮助都将不胜感激。

Answer 1

实际上，如果树包含重复值，我们就无法从有序和预序或有序和后序创建树。