invert binary tree solution

The key insight here is to realize that in order to invert a binary tree we only need to swap the children and recursively solve …