阿牧遥

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