小编jef*_*low的帖子

以下面的BST为例：

如果我理论上要删除根（15），我发现不同的来源给了我两种不同的方法来寻找后继者。

• 情况 1：取右孩子的最左边的值（15 的后继= 16）
• 情况2：取左孩子最右边的值（15的前导=13）

两者都在适当的班次后返回有效的 BST，但是有更正确的答案吗？或者这两个答案在技术上都是正确的？

我是从我的算法类的主要概念角度提出这个问题的，但是如果从实现的角度来看每种方法有任何优点，我也很想知道！