释放分配给树的内存-C

如果你需要释放一棵树,你需要走它,所以我认为代码是正确的。我也会这样做(递归地遍历树,沿途释放对象)。唯一不同的做法是在递归(即交换)之后运行xfree xfree(current); 和 freecnt += tree_free(child) + 1; ). 因为现在你先删除一个节点,然后再删除它的子节点,但是我觉得最好先删除子节点,然后再删除父节点。

child 变量,因为你只使用它一次,与一个真正的需要。会救你的 sizeof(pointer) 每个递归的堆栈空间;-)

这是一个相当好的解决办法。您对子级使用递归(这不会太深入),但对兄弟级使用迭代(这 如果使用递归,请深入研究)。作为仅递归的解决方案(调用 tree_free 两者皆适用 child 和 next

话虽如此,也没有必要 小孩 如果你重新安排你的行动顺序:

unsigned int tree_free (struct tree *root) {
    struct tree *current = NULL, *next = NULL;
    unsigned int freecnt = 0;

    current = root;
    while(current != NULL)
    {
        freecnt += tree_free (current->child) + 1;
        next = current->next;
        xfree (current);
        current = next;
    }
    return freecnt;
}

如果你认为你的兄弟姐妹名单不会那么长,你可以 尝试 优雅的解决方案:

unsigned int tree_free (struct tree *root) {
    unsigned int freecnt;

    if (root == NULL) return 0;
    freecnt = tree_free (root->child) + tree_free (root->next);
    xfree (root);
    return freecnt + 1;
}

它是未经测试,所以我不保证或适用于目的声明,特别是因为它可能是危险的,为您的大量兄弟链接的具体情况。我把它更多地作为递归的一个可能的指示。我的建议是用第一个。