二叉查找树

（二叉排序树，二叉搜索树）

根节点的值大于左子树任意一节点的值，小于任意右子树任意一节点的值，并且每一节点都适用于此规则

删除节点

 1、叶子节点

2、要删除的节点有左节点但是没有右节点，或者有右节点但是没有左节点

3、要删除的节点既有左节点又有右节点，在这种情况下，我们只需要将找到待删节点的右子树中值最小的节点，将其删除并且获取其值，并用其值替换待删节点的值即可。如图：