二叉搜索树节点删除时，两种替代节点选择方案是否均合法？

这是个特别棒的概念级问题！直接给结论：两种方案在技术上都是完全合法且正确的，只要操作过程严格遵循二叉搜索树（BST）的核心性质——任意节点的左子树所有节点值均小于该节点，右子树所有节点值均大于该节点。

为什么两种方案都能维持BST的有效性？ #

BST中删除拥有两个子树的节点时，核心需求是找到一个“合适的替代者”，这个替代者需要满足：既能填补被删除节点的位置，又不会打破整个树的BST规则。而你提到的两个选择刚好完美符合这个要求：

• 方案一（后继节点：右子树最左节点）：这个节点是原节点右子树里的最小值，它比原节点左子树的所有节点都大（毕竟右子树整体都大于原节点），同时比原节点右子树的其他节点都小。把它放到原根节点的位置后，左子树的所有节点依然小于它，右子树的剩余节点依然大于它，完美维持BST性质。
• 方案二（前驱节点：左子树最右节点）：这个节点是原节点左子树里的最大值，它比原节点右子树的所有节点都小（左子树整体都小于原节点），同时比原节点左子树的其他节点都大。替换后同样能保证整个树的BST结构不被破坏。

有没有“更正确”的说法？ #

从概念正确性的角度来说，两者没有优劣之分，都是BST删除操作的标准合法实现。实际开发中选择哪种，更多是基于实现偏好或者性能考量：比如如果树的左子树层级更深，选择前驱节点可能减少后续的调整操作；如果右子树更浅，选后继节点会更高效，但这都是工程实现层面的选择，和“正确性”无关。

内容的提问来源于stack exchange，提问作者jeffoverflow