删除树中的所有节点 - 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 或尝试一些根本不需要手动分配的数据结构。