二叉搜索树的节点删除，根节点删除

根节点删除：

 

BST节点删除的情况可以细分为6种情况

1. 根节点的删除 1.1 根节点没有左右孩子 1.2 根节点只有左孩子 1.3 根节点只有右孩子 1.4 根节点有左右孩子（2中方式）
2. 子节点的删除 2.1 子节点没有左右孩子 2.2 子节点只有左孩子 2.3 子节点只有右孩子 2.4 子节点有左右孩子

现在配合图例来分别描述这六种情况.

创建后的BST结构如下:

 

BST.png

1 根节点的删除

1.1 根节点没有左右孩子 很好理解,只有一个根节点,删除就好了 1.2 根节点只有左孩子 这种情况就是把根节点删除,把