狗家新鲜fulltime店面，刚面完

lindali2010 发表于 2018-11-29 07:01
多谢，不过在BST里面若没有node.right 不就是没有比当前node值更大的TreeNode，需要return null吗？

不是。因为比node大的节点并不一定在node右子树中，也可能是node的某个ancestor（只要node在这个ancestor的左子树中）。所以如果node没有右child时，你需要用parent指针不停上溯，直至第一次发现node是在某个ancestor的左子树中为止。如果上溯到root也没有找到这样的ancestor，才能说没有比node更大的值。

stellari 发表于 2018-11-29 07:32
不是。因为比node大的节点并不一定在node右子树中，也可能是node的某个ancestor（只要node在这个ancestor ...

Got it.Thanks

能不能中序遍历，找到了node就输出下一个节点

您好！
本帖隐藏的内容需要积分高于 140 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 140 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies