．在二叉排序树中进行结点删除，可分为哪些情况？如何删除？
答案:1 悬赏:0
解决时间 2021-01-04 09:11
- 提问者网友：鼻尖触碰
- 2021-01-03 14:23
．在二叉排序树中进行结点删除，可分为哪些情况？如何删除？
最佳答案
- 二级知识专家网友：妄饮晩冬酒
- 2021-01-03 14:56
情况分为：
被删结点是叶子结点：此时无需处理直接删除即可
被删结点只有左子树或只有右子树：直接子树的根替换被删结点的位置即可
被删结点既有左子树又有右子树：将右子树先序遍历的第一个结点替换被删结点位置，此时被选中用于替换的结点若有子树其只会有右子树，参照2来处理即可。
被删结点是叶子结点：此时无需处理直接删除即可
被删结点只有左子树或只有右子树：直接子树的根替换被删结点的位置即可
被删结点既有左子树又有右子树：将右子树先序遍历的第一个结点替换被删结点位置，此时被选中用于替换的结点若有子树其只会有右子树，参照2来处理即可。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯