leetcode Inorder Successor in BST

最新推荐文章于 2025-09-06 17:22:57 发布

原创最新推荐文章于 2025-09-06 17:22:57 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

本文介绍了一种寻找二叉搜索树中给定节点的中序后继节点的方法，提供了一种直观且无需额外空间的解决方案，并附带了简洁易懂的Java代码实现。

Given a binary search tree and a node in it, find the in-order successor of that node in the BST.

Note: If the given node has no in-order successor in the tree, return null.

最容易想到的是需要额外空间的解法，中序遍历树找到后一个结点，还有一种不需要额外空间的解法，代码很好理解，自己看吧~

public TreeNode inorderSuccessor(TreeNode root, TreeNode p) {
    TreeNode res=null;
    while(root!=null){
        if(root.val<=p.val){
            root=root.right;
        }
        else{
            res=root;
            root=root.left;
        }
    }
    return res;

}