p*2
2 楼
不用。
【在 j*****y 的大作中提到】
: 在没有 parent指针的情况下,
: 如果 这个节点没有 右子树，是不是只能从 root search 这个节点，把路径存下来?
j*y
3 楼
二爷那咋搞？不会要来一个 in-order traveral 吧？ 比如
5
/ \
4 6
/
2
\
3
要找 3的 next node
【在 p*****2 的大作中提到】
:
: 不用。
5
/ \
4 6
/
2
\
3
要找 3的 next node
【在 p*****2 的大作中提到】
:
: 不用。
j*y
4 楼
没有 parent 指针， 只有 left, right child
p*2
5 楼
morris
【在 j*****y 的大作中提到】
: 二爷那咋搞？不会要来一个 in-order traveral 吧？ 比如
: 5
: / \
: 4 6
: /
: 2
: \
: 3
: 要找 3的 next node
j*y
6 楼
照我的理解 morris 是从root开始做的，等你做到 这个 node的时候，访问了很多节点
吧？
时间代价有点高？
【在 p*****2 的大作中提到】
:
: morris
吧？
时间代价有点高？
【在 p*****2 的大作中提到】
:
: morris
l*a
7 楼
听我的,背不常见的算法不会得到好的comment.
这题用stack就可以给offer了
【在 j*****y 的大作中提到】
: 照我的理解 morris 是从root开始做的，等你做到 这个 node的时候，访问了很多节点
: 吧？
: 时间代价有点高？
这题用stack就可以给offer了
【在 j*****y 的大作中提到】
: 照我的理解 morris 是从root开始做的，等你做到 这个 node的时候，访问了很多节点
: 吧？
: 时间代价有点高？
p*2
8 楼
你如果只是找一个节点的，无论如何都是O(logn)吧？你从root走也无所谓了。一般这
题是
iterator。所以平均O(1)。
【在 j*****y 的大作中提到】
: 照我的理解 morris 是从root开始做的，等你做到 这个 node的时候，访问了很多节点
: 吧？
: 时间代价有点高？
c*t
9 楼
我觉得存路径是个好主意，用空间换时间。
【在 j*****y 的大作中提到】
: 在没有 parent指针的情况下,
: 如果 这个节点没有 右子树，是不是只能从 root search 这个节点，把路径存下来?
【在 j*****y 的大作中提到】
: 在没有 parent指针的情况下,
: 如果 这个节点没有 右子树，是不是只能从 root search 这个节点，把路径存下来?
j*2
10 楼
我喜欢这评语，对我的路数。我就是这样的。只会常见算法。哈哈哈哈哈。
【在 l*****a 的大作中提到】
: 听我的,背不常见的算法不会得到好的comment.
: 这题用stack就可以给offer了
【在 l*****a 的大作中提到】
: 听我的,背不常见的算法不会得到好的comment.
: 这题用stack就可以给offer了
相关阅读
Uber's head of HR to join Twitter请教一个用competing offer跟G家抬价的问题Data Scientist/Analyst 求西雅图/波特兰/温哥华地区的内推怎么有强奸文化的三哥在北墨没有索男这么多强奸被抓的鸟事？ (转载)你在工作中最看重什么签了offer letter还可以反悔吗？一道工作中的题，看看能不能找到最优解找工作要向他学习snapchat这家公司大家看好吗？【求内推new grad】Business/Marketing Data analysis工作！[求助] f1转h1b期间被裁比较tricky的身份问题报一个offer谁来介绍下VR/AR方向的startup ?关于投行offer 问题Zillow这个公司怎么样？比微软如何呢？opt extension遇到点问题...北美码农自己搞是不是只有mobile这条路靠谱？ (转载)Walmar is hiring Principal Software Engineer[bssd]这样的公司还能呆吗？找工作 onsite interview以后继续onsite 做题？