use*_*934 3 algorithm binary-search-tree data-structures
想要检查是否有一种方法可以仅通过按排序顺序的中序遍历来构造二叉搜索树。我想我们可能有某种方法可以递归地做到这一点，但无法弄清楚。任何指示将不胜感激。
小智 9
BST 恰好具有一次中序遍历，但可以使用给定的中序遍历构造多个 BST。因此，是的，可以使用给定的中序遍历构造 BST，但最终可能不会得到与开始时的中序遍历相同的树。
查看这篇文章以获取更多信息：https://www.geeksforgeeks.org/find-all-possible-trees-with-given-inorder-traversal/
| 归档时间： |
|
| 查看次数： |
5887 次 |
| 最近记录： |