摘要：
递归很简单，不说了。 说说迭代。 逻辑上挺复杂的，看了代码才想出来，需要总结。 inorder traverse的要点在于，只要有left node，就往左走，没有的时候，才访问当前值，然后再以right node为新的开始，继续看是否有left node。 实现起来困难一点。 所有的LEFT NO 阅读全文
posted @ 2016-11-24 09:22
哇呀呀..生气啦~
阅读(134)
评论(0)
推荐(0)
摘要：
这个题我的笔记里怎么没有记录。。。 至少是三刷了吧。 Recursively就不说了。。 Iteratively就是用Stack模拟recursion里的memory stack的顺序。 Time : O(n) Space : O(n) 阅读全文
posted @ 2016-11-24 09:17
哇呀呀..生气啦~
阅读(91)
评论(0)
推荐(0)
摘要：
二刷。 先找了一下规律，对于一个点，无非2种情况： PQ在左右两边，那么这个点就是答案 PQ在一边，那么答案啊在另一边上，迭代 Recursively. 然后回头看一刷用迭代做的。 应该可以，就是一层一层的来，找到其中一个的时候看看另一个在不在以当前为ROOT的树上，不在的话倒着找，需要2个队列，一 阅读全文
posted @ 2016-11-24 05:59
哇呀呀..生气啦~
阅读(177)
评论(0)
推荐(0)
浙公网安备 33010602011771号