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