算法测验|须藤放置[1.8] |问题3

在n个元素1、2，…，n上为您提供了二叉搜索树的后序遍历P。您必须确定以P作为其后序遍历的唯一二进制搜索树。最有效的算法执行此操作的时间复杂度是多少?
(A) O(LogN)
(B) O(N)
(C) O(NLogN)
(D)以上都不是，因为不能唯一地确定树。答案： (B)
解释：
这个问题的测验
如果您在以上帖子中发现任何错误，请在下面发表评论