摘要： 在删除二叉排序树上某个结点之后，仍然保持二叉排序树的特性，即：二叉排序树中任一结点x，其左(右)子树中任一结点y(若存在)的关键字必小(大)于x的关键字 删除结点有三种情况 1.被删除的结点是叶子 2.被删除的结点只有左子树或者只有右子树 3.被删除的结点既有左子树，也有右子树 第一种：被删除的结点 阅读全文