我必须使用特定函数释放树并将其根设置为NULL。我试图使用一种递归方法。但是,如果我编译我得到一些关于“不兼容的指针类型”的警告,我无法解决它。这是结构:
typedef struct node {
int key;
struct node *left, *mid, *right;
} node_t;
而这里的功能。第一行无法更改:
void free_tree (node_t ** root){
if(root != NULL){
free_tree((*root)->left);
free_tree((*root)->mid);
free_tree((*root)->right);
free(*root);
}
return;
}
任何帮助,将不胜感激
您的函数需要一个指向节点指针的指针。你在递归调用中给它一个指向节点的指针三次。此外,您没有验证指向指针的指针及其指向的指针是否为空;你只是在验证前者。
简而言之,您的功能应如下所示:
void free_tree (node_t ** root)
{
if(root && *root)
{
free_tree(&(*root)->left);
free_tree(&(*root)->mid);
free_tree(&(*root)->right);
free(*root);
*root = NULL;
}
}
最后一个功能行是可选的,但坦率地说,除非你打算这样做,否则用指针指向它是没有意义的,因为它在删除树之后将调用者的指针设置为NULL。给定一个正确构建的树,您的调用者应该在销毁整个树时提供树根的地址,如下所示:
node_t *root = NULL;
// ... build tree ...
free_tree(&root);
// root is now NULL; tree is destroyed
你的问题不能很清楚地回答,但至少我可以告诉你为什么你有关于incompatible pointer type
的警告:
你的函数原型是
void free_tree (node_t ** root);
它的论点是node_t **
。
你的结构是
typedef struct node {
int key;
struct node *left, *mid, *right;
} node_t;
所以在你的功能中:
void free_tree (node_t ** root)
{
if(root != NULL)
{
free_tree((*root)->left); <<< '(*root)->left' is of type 'node_t *'
free_tree((*root)->mid); <<< '(*root)->mid' is of type 'node_t *'
free_tree((*root)->right); <<< '(*root)->right' is of type 'node_t *'
free(*root);
}
return;
}
你称之为函数给node_t *
作为参数,而你的函数需要一个node_t **