给出一个二叉搜索树的先序遍历,要求重新构造出这个二叉搜索树.一开始给出了一个递归的算法,指出复杂度有更优的解法.然后想出来一个O(n)的算法,就是使用一个栈,然后依次判断新的节点比原来的大还是小,然后放入左子树或右子树. 实现过程中,一开始用了class,被指出成员默认是private的,于是马上改用struct.接下来写得一开始还行,但后来发现有bug之后思路有点蒙.经过多次试验,才发现是大于和小于的两个判断调换了,但这时已经很靠后了.另外被指出,可以直接写,new TreeNode(val)…