C - 从二叉树中删除节点

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭 6 年前。

Improve this question

我想知道如何从非搜索二叉树中删除节点。

即如果我有这个二叉树:

   ....0....
 ...1.....2...
.......3.....4..

我想删除值为2的节点。

Answer 1

如果它是排序树(如搜索树)，您通常会删除该节点(示例中的 2)并将其替换为左子树的最右侧叶子(3) 或右子树的最左边 (4)。如果它不是二叉搜索树，您也许可以执行相同的操作。当然，这取决于树的语义以及结构代表什么(如果有的话)。如果该结构没有任何意义，则只需删除要删除的节点并用任意叶节点替换即可。