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