摘要： 第二遍方法： 这道题在groupon面经里面有，有一个follow up 是能不能右对齐输出。那就在29行记录每一行的最大size，然后在输出的时候根据最大size补齐空格 在Binary Tree Level Order Transversal的基础上难度：20，只需要对最后结果做一个倒序就好。格 阅读全文

摘要： Best approach: 把树看成一个有向图，进行BFS。BST的通常做法都是维护一个队列。这道题的难度在于，如何在队列不断的入队出队操作中，确定哪些node是一个层次的。想了很久没什么好办法，参考了网上的做法，发现他在维护两个数：一个是父节点所在层次的节点在当前队列中的数目ParentNumI 阅读全文

摘要： 难度：70 recursive方法很直接： Iterative 最优做法： pre-order traversal is root-left-right. post-order traversal is left-right-root. We can modify pre-order travers 阅读全文

摘要： recursive 方法： Iterative method: 参考了一下网上的思路，其实就是用一个栈来模拟递归的过程。所以算法时间复杂度也是O(n)，空间复杂度是栈的大小O(logn)。 阅读全文