PG 三轮电面

请问楼主，new largest node in BST with parent pointer without value这题是说treenode只给了parent吗？有left，right pointer吗？那这题要返回一个treenode了对么。感谢！～

liu.haonan 发表于 2017-12-3 11:58
请问楼主，new largest node in BST with parent pointer without value这题是说treenode只给了parent吗？ ...

有 parent left right, 具体做法就是先在右子树找最左边的点，空的话就往上找第一个比自己大的 node

楼主不好意思又打扰了。～请问这道题的input是像lc那题那样（treenode root, treenode p), p是我们要求的node么？还是只有个p，我们直接从p开始找，而不要用从root那里先找到p？

liu.haonan 发表于 2017-12-4 02:25
楼主不好意思又打扰了。～请问这道题的input是像lc那题那样（treenode root, treenode p), p是我们要求的no ...

应该是给的parent pointer, 我最近也在面他家，看了许多面经大家说的都是parent pointer而不是从root找，而且据说还是不给value的，只能比较node，从而知道这个node是left or right child

谢谢楼主分享

wjxtank2010 发表于 2017-12-4 02:42
应该是给的parent pointer, 我最近也在面他家，看了许多面经大家说的都是parent pointer而不是从root找， ...

那同学你有recursion的思路么？我想了半天没总结出来。。太菜了。。

补充内容 (2017-12-4 03:59):
发现不用recursion也挺好的。如果不知道的话可以看https://stackoverflow.com/questi ... -binary-search-tree