c++ - 删除树中的所有节点 - C++

Question

尝试在 C++ 中实现 deleteTree 方法。此方法将树的根作为参数，因此应删除从根到叶的所有节点。我的代码在逻辑上似乎是正确的，但是每次运行它时都会出现无限循环。谁能找出问题所在？

template <class A, class B> void Tree<A,B>::deleteTree(Node<A,B>* rootNode) {
    if (rootNode->left != NULL) {
        deleteTree(rootNode->left);
    }
    if (rootNode->right != NULL) {
        deleteTree(rootNode->right);
    }
    free(root);
}

Answer 1

除了 root 之外，您的代码实际上从未释放过任何节点，但会释放多次。之后您还需要手动将指针设置为 NULL。 free 不会为你做这些。

然而，这并不能完全解释这种行为。我希望出现段错误。 (嗯，实际上它会导致未定义的行为)你可能在某个地方不小心在图中创建了一个循环。

此外，free 不会调用析构函数，这可能会产生意想不到的副作用。您应该改用new/delete 或尝试一些根本不需要手动分配的数据结构。