c - 从 C 中的 BST 中删除

Question

我对 C 编程非常陌生，并且正在我的一门类(class)中使用它。我正在从事的项目涉及 BST 并从中删除节点。

就内存和分配而言，如果树中的所有节点都是使用 malloc() 函数创建的，那么在特定节点上调用 free 来删除它是否足够？或者我是否也必须将父级的指针设置为 NULL？

Answer 1

默认情况下，指向任何内容的指针的值为 NULL，因此我不明白为什么您需要手动设置它。这不会造成任何伤害，但释放内存就足够了。

您始终可以编写一个快速测试，以确保现在不存在的子项的值实际上为 NULL...类似这样的内容(未经测试，只是一般想法):

int checkNull(Node* x){
    return(x->child == NULL ? 1 : 0);
}

如果 checkNull() 返回 1，则表示没问题。如果没有，也许您确实必须手动重置它。希望这会有所帮助。