Как обеспечить корректное разрушение нерегулярного дерева? ⇐ C++

[Anonymous]

Мне нужна функция, которая анализирует строку для создания нерегулярного дерева и возвращает указатель на его корень. В случае ошибки синтаксического анализа выдается исключение. Моя текущая попытка приводит к утечке памяти.
Как разрушить все дерево?
Ниже следует минимальный воспроизводимый пример, в котором отсутствует синтаксический анализ и имитируется ошибка:

Код: Выделить всё

#include 
#include 

template 
struct TreeNode {
T data;
std::vector children;
TreeNode(const T& d = T(), const std::vector& ch = {})
: data(d)
, children(ch)
{}
};

template 
void destruct(TreeNode*& root) {
if (!root) return;
destructRec(root);
root = nullptr;
}

template 
void destructRec(TreeNode*& root) {
for (TreeNode* child : root->children) {
destructRec(child);
}
delete root;
std::cout children.push_back(child);
return root;
}

int main() {
TreeNode* root = createTree();
destruct(root); // by throwing an exception, that line is not executed
return 0;
}

Я моделирую ошибку в функции createSubtree().
Сначала я вызываю destruct(root), а затем выдаю исключение. Но таким образом будет уничтожено только поддерево.
Как мне уничтожить все дерево?

Подробнее здесь: https://stackoverflow.com/questions/797 ... gular-tree