java大侠救命啊 老师留了一个用java删除二叉树节点东东 不会啊

来源:百度知道 编辑:UC知道 时间:2024/06/30 08:07:28
小弟初来乍到财产不多都献上了 35 分少了点以后补啊

若被删结点*p有左子树,则:以*p的中序前驱*s顶替*p,将*s的左子树直接上接到*s的双亲节点*q的左(或右)链域上,然后删去*s。
若被删结点*p没有左子树,则删除*p时只要将*p的右子树按照二叉排序树的特性直接链接到合适的位置上即可。