Если реализуя дерево, каждый его узел я выделаю с помощью

Question

new кроме базового, то достаточно ли delete просто левый и правый от базового узлы когда освобождаю? Или стоит пройтись по каждому узлу с delete

0

31.07.2023

7 просмотров

struct Node { Node* left = nullptr; Node* right = nullptr; ~Node() { if(left) delete left; if(right) delete right; };

0

31.07.2023

все что было выделено с помощью new должно быть удалено с помощью delete.

0

31.07.2023

а между NULL и nullptr есть какая-то разница?

0

31.07.2023

Danil Chernozubov · Accepted Answer

Если у узла есть деструктор, в котором удаляются "дети", то можно просто delete root;

0

31.07.2023