Google Onsite

麻烦问一下楼主第三题RPN是什么？

ElenaCHAO 发表于 2016-11-19 00:27
请问楼主是在哪里面的昂赛特呀？

NYC，字数字数字数

houqingniao 发表于 2016-11-18 11:10
第二题是inorder successor吗？

不是，题目的输入只有一个参数，就是BST中的一个节点，不一定是root

TreeNode findNextLarger(TreeNode node) {}

zhan1612 发表于 2016-11-19 12:59
麻烦问一下楼主第三题RPN是什么？

加到补充里面啦

j20120307 发表于 2016-11-18 10:07

差不多这个意思，最后follow up是有什么可以优化的

izzy 发表于 2016-11-20 13:10
不是，题目的输入只有一个参数，就是BST中的一个节点，不一定是root

TreeNode findNextLarger(TreeNod ...

多谢！
也就是说root是不知道的，只知道这个node是bst中node?

houqingniao 发表于 2016-11-20 13:13
多谢！
也就是说root是不知道的，只知道这个node是bst中node?

对的，输出是最小的比这个节点值更大的节点，如果没有则返回Null

izzy 发表于 2016-11-20 13:15
对的，输出是最小的比这个节点值更大的节点，如果没有则返回Null

如果没有root的话，有parent指针吗？
如果都没有的话，请问LZ 思路是啥啊

houqingniao 发表于 2016-11-21 00:32
如果没有root的话，有parent指针吗？
如果都没有的话，请问LZ 思路是啥啊

噢噢对，忘了说明了，每个node都有left，right，还有parent指针

izzy 发表于 2016-11-20 13:12
差不多这个意思，最后follow up是有什么可以优化的

楼主怎么答的？