C++ pointer being freed was not allocated?

Question

After spending few days I think it\'s time to ask for some help of the community here.

I have a tree class which contains the following d\'tor:

templat