algorithm - 二叉搜索树是否可以仅由中序遍历构建？

Question

想检查是否有一种方法可以仅从将按排序顺序排列的中序遍历构建二叉搜索树。我在想我们可能有某种方法可以递归地做到这一点，但无法弄清楚。任何指针将不胜感激。

Answer 1

一个 BST 只有一个中序遍历，但是可以用一个给定的中序遍历构造多个 BST。因此，是的，可以使用给定的中序遍历构建 BST，但您最终可能不会得到与您开始的中序遍历相同的树。

查看这篇文章了解更多信息:https://www.geeksforgeeks.org/find-all-possible-trees-with-given-inorder-traversal/