【问题标题】:Deleting Root Node From BST从 BST 中删除根节点
【发布时间】:2021-10-23 01:28:30
【问题描述】:

【问题讨论】:

  • 这里没有问题。

标签: search tree binary binary-search-tree


【解决方案1】:

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

所以如果你使用前任,这将是这样的:

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

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

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2021-04-06
    • 1970-01-01
    • 1970-01-01
    • 2014-05-26
    • 2016-11-11
    • 1970-01-01
    相关资源
    最近更新 更多