数据结构 (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
数据结构 p只有右子树,用p的右孩子代替p 中序遍历: P PRS Q中序遍历:PRSQ PR 中序遍历: QSPPR 中序遍历:QSPR
数据结构 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