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

[Anonymous]

следует минимально воспроизводимому примеру: < /p>
#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 exeption that line is not executed
return 0;
}
< /code>
Я моделирую ошибку в функции createSubtree (). < /p>
Во -первых, я называю Destruct (root), а затем бросаю исключение. Но таким образом, только поддерево будет разрушено.
Как уничтожить все дерево?

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