P92. 二叉搜索树中删除节点

https://algocasts.io/episodes/Q2prgeWz

为何在处理 根节点拥有左右子树的情况时,我们处理完不用return?

@Yifu_Chen

return 在函数的最后一行,前面的条件分支只做处理。

  public TreeNode deleteNodeInBST(TreeNode root, int val) {
    if (root == null) return null;
    if (val < root.val) {
      ...
    } else if (val > root.val) {
      ...
    } else {
      ...
    }
    return root; // 处理完在最后一行 return
  }