我正在研究这个https://www.geeksforgeeks.org/construct-tree-from-given-inorder-and-preorder-traversal/但找不到使用预序和中序构建二叉树的方法with重复值,因为哈希图和线性搜索在某些情况下无法找到正确的索引。请告知是否有这方面的算法。任何形式的帮助将不胜感激。
实际上,如果树包含重复值,我们无法从中序和前序或中序和后序创建树。
如果一棵树包含重复项,则其中序和前序将有多个重复元素。
假设您遵循线性搜索,您将获得所有可能的树中的一个。
所以,这样的前序/后序和中序并不能构造出“唯一”的二叉树。