Inorder Successor in BST
unknown
java
4 years ago
463 B
4
Indexable
public class Solution {
    TreeNode successor = null;
    public TreeNode inorderSuccessor(TreeNode root, TreeNode p) {
        helper(root, p);
        return successor;
    }
    void helper(TreeNode root, TreeNode p) {
        if (root == null || p == null) {
            return;
        }
        if (root.val <= p.val) {
            helper(root.right, p);
        } else {
            successor = root;
            helper(root.left, p);
        }
    }
}Editor is loading...