问答题

已知二叉树排序树中某结点指针p,其双亲结点指针为fp,p为fp的左孩子。试编写算法,删除p所指结点。

【参考答案】

正确答案:本题用被删结点右子树中最小值(中序遍历第一个)结点代替被删结点。 void Delete(BSTree bst......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)