给出一个序列，分别得到它的二叉搜索树和笛卡尔树，如下图。

发现在这组样例中，两棵树其实是全等的。（也就是从某个点开始搜索，搜出来的点的顺序一样）但是在其他一些情况中，两棵树不全等，比如 4 5 2 3 6 1。

那么给出序列，判断两个树是否全等。

最低的时间复杂度是多少？能否 $O(n)$？蒟蒻求教。