给定二叉搜索树对 n 个元素 1, 2, …, n 的后序遍历 P。您必须确定以 P 作为其后序遍历的唯一二叉搜索树。执行此操作的最有效算法的时间复杂度是多少?
(A) O(登录)
(B) O(n)
(C) O(nLogn)
(D)以上都不是，因为树不能被唯一确定。答案：(乙)
说明：需要注意的一件重要事情是，它是二叉搜索树，而不是二叉树。在 BST 中，总是可以通过对所有键进行排序来获得中序遍历。
有关详细信息，请参阅 https://www.geeksforgeeks.org/construct-bst-from-given-preorder-traversa/ 的方法 2。
相同的技术可用于后序遍历。
这个问题的测验