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

根节点删除：

 

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 根节点只有左孩子
这种情况就是把根节点删除,把左孩子节点当做新的根节点