s******n 发帖数: 124 | 1 Binary tree traverse in O(n) time, no more than constant memory (meaning
that no stack/queue/recursion), no parent pointer. |
r**h 发帖数: 1288 | 2 那只有morris traversal了吧
不过考这种背过就会没背过就不会的东西意义何在 |
s**********r 发帖数: 8153 | 3 怎么做?还是不会阿。。。
【在 r**h 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 那只有morris traversal了吧 : 不过考这种背过就会没背过就不会的东西意义何在
|
p*****2 发帖数: 21240 | 4
EPI上有吧?
【在 s**********r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 怎么做?还是不会阿。。。
|
s**********r 发帖数: 8153 | 5 什么是epi, 是pi那本书么?那本书我看过,不记得有这个题阿?记得递归什么的,人
家说了不让用stack。。。
【在 p*****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : EPI上有吧?
|
s******n 发帖数: 124 | 6 面试官后来提醒可以考虑flip pointer while traverse,可惜最后还是没有写完 |
p*****2 发帖数: 21240 | 7
http://elementsofprogramminginterviews.quora.com/
【在 s**********r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 什么是epi, 是pi那本书么?那本书我看过,不记得有这个题阿?记得递归什么的,人 : 家说了不让用stack。。。
|
s**********r 发帖数: 8153 | 8 哦哦,我没看过这本书。这本也要看么!这么多要看的书:(
这个是不是前2天用包子换的那本么?
【在 p*****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : http://elementsofprogramminginterviews.quora.com/
|
p*****2 发帖数: 21240 | 9
对。我正在给这书挑错。
感觉这书有些误导。
【在 s**********r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 哦哦,我没看过这本书。这本也要看么!这么多要看的书:( : 这个是不是前2天用包子换的那本么?
|
p*****2 发帖数: 21240 | 10 EPI的最大的好处确实包括了一些面试难题,而这些难题确实有可能碰到。而如果没准
备过确实基本就跪掉了。 |
|
|
s**********r 发帖数: 8153 | 11 哈哈,那我该庆幸还好我没看呢。
2爷挑完错误放在哪里?大家都能看到。
【在 p*****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : EPI的最大的好处确实包括了一些面试难题,而这些难题确实有可能碰到。而如果没准 : 备过确实基本就跪掉了。
|
p*****2 发帖数: 21240 | 12
我会告诉作者的。看看他接不接受。
【在 s**********r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 哈哈,那我该庆幸还好我没看呢。 : 2爷挑完错误放在哪里?大家都能看到。
|
s**********r 发帖数: 8153 | 13 你告诉他干嘛啊,告诉我们啊!
他又不面试。。。
不然我又写错了:(
【在 p*****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 我会告诉作者的。看看他接不接受。
|
p*****2 发帖数: 21240 | 14
作者已经同意下个版本会改了。第一次成功说服作者,以前给CC150的作者和Leetcode
的建议从来没有本采纳过。
【在 s**********r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你告诉他干嘛啊,告诉我们啊! : 他又不面试。。。 : 不然我又写错了:(
|
s******n 发帖数: 124 | 15 这本书里面的9.5和9.5.1都是有parent field啊。。。 |