c - 释放树，但 IDE 随着时间的推移会获得一些内存

Question

我正在为我的树使用以下免费函数:

void freeTree(struct node *tree) {

  if (tree == NULL) return;

  freeTree(tree->left);
  freeTree(tree->right);
  free(tree);

}

我正在创建一棵树/像这样对其进行操作:

struct node *root = NULL; 

root = createTree(testNodes);

inOrderPrint(root);

freeTree(root);

节点结构体的定义:

struct node {
  int val;
  int color;
  struct node *parent;
  struct node *left;
  struct node *right;
};

我注意到在运行足够多的时间(几个小时)后，我的 IDE(我正在使用 CLion)中的内存开始积累(非常少)。我发帖询问我的 freeTree 函数是否正确实现，以排除这种情况，并看看它是否可能是其他原因导致内存积累缓慢。

Answer 1

假设您的树实际上是按照 struct node 成员名称暗示的方式构建的，以及节点的 left和right指针设置为NULL对于分别没有左子节点或右子节点的节点，您的 freeTree()函数将释放与参数指向的根节点的(子)树关联的所有内存。如果有泄漏，则在其他地方。