数据结构 p左、右子树均非空: 沿p左子树的根C的右子树分支找到S,S的右子树为空, 将S的左子树成为S的双亲Q的右子树,用S取代p F F (PR 中序遍历 中序遍历: CLC∴ QL Q SL S P PR F CLC∴ QL Q SL S PR F数据结构 tjm F P C PR CL Q QL S SL 中序遍历： CL C ……QL Q SL S P PR F F S C PR CL Q QL SL 中序遍历： CL C ……QL Q SL S PR F p左、右子树均非空： 沿p左子树的根C的右子树分支找到S，S的右子树为空， 将S的左子树成为S的双亲Q的右子树，用S取代p