二叉排序树上的删除,相当于删去 有序序列上的一个记录,应保证删 除结点后,二叉排序树的特性不变 删除结点可有三种情况: 1若被删除结点*为叶子结点,即其p和 p均为空树。由于叶子结点的存在若不 破坏整株树的结构,则只需修改其父结 点的指针即可。 2若*p结点只有左子树p或只有右子树p 此时只要令P或pR直接成为其父结点*f二叉排序树上的删除，相当于删去 有序序列上的一个记录，应保证删 除结点后，二叉排序树的特性不变。 删除结点可有三种情况： 1.若被删除结点*p为叶子结点，即其pL和 pR均为空树。由于叶子结点的存在若不 破坏整株树的结构，则只需修改其父结 点的指针即可。 2.若*p结点只有左子树pL或只有右子树pR， 此时只要令pL或pR直接成为其父结点*f