二叉树的 C++ 析构函数

Question

当我运行析构函数时，我运行失败，我不确定为什么这是我的树头

class ExpressionTree {
private:
    ExpressionNode* root;
public:
    ExpressionTree() :
    hashmap(100000),
    root(NULL) {
    };
    virtual ~ExpressionTree(){
        helper(root);
    }

    void helper(ExpressionNode *node) {
        if ( !node ) {
            return;
        } else {
            helper( node->getLeft( ) );
            helper( node->getRight( ) );
            delete node;
        }
    }
};

和我的节点头

class ExpressionNode {
private:
    ExpressionNode* left;
    ExpressionNode* right;
    string data;
public:
    virtual ~ExpressionNode(){
        delete left;
        delete right;
    }
};

现在一切正常，如果在 ExpressionTree 类中我只破坏根，但我相信我正在以这种方式泄漏内存。这实际上是正确的方法还是我的递归破坏有问题。

Answer 1

ExpressionNode 析构函数充分清理了它的内存，因为它破坏了它的子节点，这些子节点充分清理了它们的内存等等。您现在正在做的是双重释放节点；一次由 helper() 进行，一次由析构函数本身进行。您需要做的就是销毁根节点

virtual ~ExpressionTree(){
    delete root;
}

所有子节点将通过析构函数删除。