Google 11.06电面

宝贝忆彼岸 发表于 2015-11-12 07:54
请问lz有指向父节点的指针吗？

三哥说有。。但其实可以不用

bunnyNova 发表于 2015-11-12 09:19
别担心，大概这两天就来onsite通知了。

我今天发邮件问HR了。。。HR说她没收到feedback。。。感觉不太妙啊。。。

sirius0401 发表于 2015-11-12 10:01
三哥说有。。但其实可以不用

找一个节点下一个最大的节点，也就是inorder遍历时的下一个
either in 父节点
or       右子树

lz你说的题是这个？

sirius0401 发表于 2015-11-12 10:01
三哥说有。。但其实可以不用

bless 楼主，请问怎么可以不用父节点找下一个，比如这个node没有右子树的话？

宝贝忆彼岸 发表于 2015-11-12 12:56
bless 楼主，请问怎么可以不用父节点找下一个，比如这个node没有右子树的话？

我说了 要用父节点 然后三哥说不用 我估计是三哥让找特定的那个一个吧。。我问题也没听太清。。。应该是找到一个父节点 对这个父节点inorder traversal...

yjfox 发表于 2015-11-12 11:36
找一个节点下一个最大的节点，也就是inorder遍历时的下一个
either in 父节点
or       右子树

对的 我就是这个思路，有可能我问题没听对...

sirius0401 发表于 2015-11-12 10:01
三哥说有。。但其实可以不用

感觉还是要的吧，比如这个例子，2是target node，next node应该是3吧，没有parent指针怎么做呀？    3
   / \
  2  4
/
1

那么给root，要么有父指针，不然怎么做啊