数据结构 (4)二叉排序树上的删除 要删除二叉排序树中的结点，分三种情况： p为叶子结点： 只需修改p双亲f的左（或右）孩子指针为空。 P只有左子树或右子树： p只有左子树，用p的左孩子代替p P 中序遍历：PL PS Q 中序遍历：PLSQ PL 中序遍历：QS PL P 中序遍历：QSPL
数据结构 tjm （4）二叉排序树上的删除 S P PL Q 中序遍历：PL P S Q S PL Q 中序遍历：PL S Q S Q PL P 中序遍历：Q S PL P S Q PL 中序遍历：Q S PL 要删除二叉排序树中的p结点，分三种情况： p为叶子结点： 只需修改p双亲f的左（或右）孩子指针为空。 p只有左子树或右子树： p只有左子树，用p的左孩子代替p
数据结构 p只有右子树，用p的右孩子代替p PR Q PR 中序遍历：P PRS Q 中序遍历：P取SQ PR PR 中序遍历：QS PPR 中序遍历：QSPR tjm
数据结构 tjm 中序遍历：Q S P PR S Q PR 中序遍历：Q S PR S Q PR P p只有右子树，用p的右孩子代替p 中序遍历：P PR S Q S PR Q 中序遍历：PR S Q S P PR Q