从 BST 中删除根节点

Posted 2023-03-29

【中文标题】从 BST 中删除根节点

【英文标题】：Deleting Root Node From BST

【发布时间】：2021-10-23 01:28:30

【问题描述】：

I am trying to figure out how to delete root node from this BST

【问题讨论】：

这里没有问题。

【参考方案1】：

将根的值与其前任（左子树中的最大值）或其后继者（右子树中的最小值）的值交换。完成后，您对交换的节点执行删除操作。

所以如果你使用前任，这将是这样的：

在树中交换 8 和 9 删除现在包含 9 的节点

注意：将来，请在将问题发布到此处之前，尽职尽责地研究您的问题。 Here 是对您问题的简单回答。