数据结构复习指导课件.ppt

二叉搜索树的删除 与插入相反删除在查找成功之后进行并且要求在删除二叉排序树上某个结点之后仍然保持二叉排序树的特性 删除过程分为如下情况 被删除的结点是叶子 被删除的结点只有左子树或只有右子树 被删除的结点有左右子树 若p有左右子树则在左子树里找中序周游的最后一个结点r将r的右指针置成指向p的右子树的根用结点p的左子树的根去代替被删除的结点p * 用某种排序方法对线性表( 2584214715276