In fact, "invert a binary tree" does *not* exist as a computer science concept at all. It was created entirely as an interviewing problem. If you ask someone "can you invert a binary tree" then you're testing whether they know the definition of this interview-specific term.
Inverting Binary Trees: Interview Problem Not CS Concept
By
–