Inorder Successor in BST
unknown
java
3 years ago
463 B
2
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...