数据结构 (4)二叉排序树上的删除 要删除二叉排序树中的p结点,分三种情况 p为叶子结点: 只需修改p双亲f的左(或右)孩子指针为空。 p只有左子树或右子树 p只有左子树,用p的左孩子代替p (PL Q 中序遍历: PL P S Q中序遍历:PLSQ 中序遍历: QSPL 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