Inorder Successor in BST
Anonymous
java
11/18/2021 10:22 AM
620 B
12
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...