c - 在 C 中释放二叉树结构

Question

我有一个链表，我猜一棵树看起来像这样:

-> grandma
    -> dad
        -> me
        -> sister
            -> niece
        -> brother
    -> uncle
        -> cousin

我有一个结构如下

struct Node{
    Node *parent;
    Node *next;
    Node *child;
}

我如何释放那个链表？
我的想法是进行深度优先搜索并释放每个节点？

Answer 1

递归深度搜索 (DFS):你说得对，这是释放二叉树内存的好方法:

remove(node):
    if node is null: return

    //else
    remove(left node)
    remove(right node)

    free(node)

迭代解决方案: https://codegolf.stackexchange.com/questions/478/free-a-binary-tree
由于您不想使用任何递归解决方案，因此您可以在那里找到描述良好的迭代解决方案。