約束の空

摘要： 方法一：利用两个栈，每次push都利用另一个栈倒一遍。其中push O(n) 方法二：同样是利用两个栈，但是不同于上一种方法每次push都要倒一次。两个栈记作in和out，out顺序与queue一致。每次push都放到in中，需要pop的时候才把in倒到out中执行。相当于in作为一个缓存，out没 阅读全文

摘要： 递归非常好写，这里主要记录非递归的写法。 Preorder 方法一：直接利用栈来写。 方法二：先左子树一路访问下去，全部访问完毕回溯并访问右边。p = s.top() 代表 p 的左子树已经全部访问完毕，p=s.top() 回到 p 结点，接着访问右子树。 除了这种 if else 写法，while 阅读全文