登录
  • #刷题

请问‌‌‍‍‌‍‍‌‍‍‌‍‍‌‍‍‍‌‍‌‌‌‌‍‍‌‌‍‍‌‌‌哪位大神帮我理解一下Inorder Successor in BST

pnwair
623
10
已经挣扎了半天,还是对这个code不能理解,应该怎么使用和理解recursion呐?平时递归对我来说就像玄学,时儿做的出,时而做不出。这种进阶一点就完全不会了。怎么办?

public TreeNode successor(TreeNode root, TreeNode p) {

if (root == null) return null;

if (root.val <= p.val) return successor(root.right, p);

else {

TreeNode left = successor(root.left, p);

return (left != null) ? left : root;

}

}
10条回复
热度排序

发表回复