给出了n个元素1，2，…，n上二元搜索树的后序遍历P。必须确定唯一的二元搜索树，该二元搜索树的后序遍历为P。最有效的算法的时间复杂度是多少？ （A） O（Logn） （B） O（n） （C） O（nLogn） （D） 以上都没有，因为树不能唯一确定。 答复: （B） 说明： 需要注意的一点是，它是二叉搜索树，而不是二叉树。在BST中，按顺序遍历总是可以通过对所有键进行排序来获得。
null
见本报告方法2 https://www.geeksforgeeks.org/construct-bst-from-given-preorder-traversa/ 详细信息。
同样的技术也可以用于后序遍历。 这个问题的小测验
© 版权声明
文章版权归作者所有，未经允许请勿转载。
THE END
![关于”PostgreSQL错误：关系[表]不存在“问题的原因和解决方案-yiteyi-C++库](https://www.yiteyi.com/wp-content/themes/zibll/img/thumbnail.svg)
