Leetcode 450. Delete Node in a BST

一：题意： 删除一颗二叉搜索树的一个节点。 二：思路 二叉搜索树的结点删除比插入较为复杂，总体来说，结点的删除可归结为三种情况： 1、 如果结点z没有孩子节点，那么只需简单地将其删除，并修改父节点，用NIL来替换z； 2、 如果结点z只有一个孩子，那么将这个孩子节点提升到z的位置，并修改z的父节点，用z的孩子替换z； 3、 如果结点z有2个孩子，那么查找z的后继y，此外后继一定在z的右子树中，然后让y替换z。 python实现 class Solution(object): def deleteNode(self, root, key): def postOrder(r