二叉排序树删除可视化

要删除的节点正在比较/查找中序后继准备接上去的子树

当前步骤

删除的三种情况

1删除叶子节点：父节点对应的指针直接变成空。

2删除只有一个孩子的节点：让父节点越过它，直接指向它的孩子。

3删除有两个孩子的节点：找右子树里最小的节点，也就是中序后继，把它的值拿来替换。

伪代码

delete(root, x):
  if root == null: return null
  if x < root.val:
    root.left = delete(root.left, x)
  else if x > root.val:
    root.right = delete(root.right, x)
  else:
    if root.left == null: return root.right
    if root.right == null: return root.left
    s = min(root.right)
    root.val = s.val
    root.right = delete(root.right, s.val)
  return root