c++17 - C++ delete node and its child nodes

Question

(This question already has answers here): question from:https://stackoverflow.com/questions/66061068/c-delete-node-and-its-child-nodes

Answer 1

As I talked in the comments, I think the thing is that how we can reset the pointer of the parent's(left or right child) of the initially passed node. (recursively deleting a node and its all children looks good.)

And I don't think it is possible in your current design. As Node does not contain a pointer to its parent, so there is no way to know who's the parent. node = NULL sets just the argument(local variable)'s value so it is pointless.