c - 释放树中的节点

Question

这是一个概念问题。我想从树中删除一个特定的节点，这意味着我释放了这个特定的节点并将其设置为 null。我是否需要将其父节点的子指针也设置为 null，因为它没有子指针，或者释放原始节点并将其设置为 free 无论如何将父节点的下一个指针设置为 null？

标签： cbinary-tree

Answer 1

我是否需要将其父节点的子指针也设置为空，因为它没有子指针

是的，这是应用程序级逻辑，因此它必须由实现树的人（您）处理。

是否会释放原始节点并将其设置为 free 将父节点的下一个指针设置为空？

不，还要注意调用free不会将传递的指针设置为 NULL。因此，最好在调用后这样做free。