RecursiveFree函数 - 警告：从不兼容的指针类型初始化[-Wincompatible-pointer-types]

Question

我有一个递归释放的函数：

#include "treeStructure.h"

void destroyTree (Node* p)
{
    if (p==NULL)
        return;
    Node* free_next = p -> child; //getting the address of the following item before p is freed
    free (p); //freeing p
    destroyTree(free_next); //calling clone of the function to recursively free the next item
}

treeStructure.h：

struct qnode {
  int level;
  double xy[2];
  struct qnode *child[4];
};
typedef struct qnode Node;

我一直在收到错误

警告：从不兼容的指针类型初始化[-Wincompatible-pointer-types]

并指向'p'。

我不明白为什么会这样。

有人可以解释并通知我如何解决这个问题？

Answer 1

您收到错误消息，因为指向Node（child）数组的指针不能转换为指向Node（p）的指针。

由于child是一个四个指向Node的数组，你必须单独释放它们：

void destroyTree (Node* p)
{
    if (!p) return;

    for (size_t i = 0; i < 4; ++i)
        destroyTree(p->child[i]);

    free(p);
}