方法二把结点D 的中序前驱结点G的值赋给结点D因为该中序前驱结点G只有左子树GL然后将结点G的双亲结点的右指针链接到GL即可 R D Q RR DR C CL QL GL G p f R G Q RR DR C CL QL GL p f 该二叉排序树的中序遍历结果为 CL CQLQGLGDDR R RR 删除的结点既有左子树又有右子树 删除的结点既有左子树又有右子树可通过下面语句实现 q=p;s