I've never had to invert a binary tree (swap L&R children), but I've lost track of the number of times I've had to recursively walk tree structures.

If I may be so bold, I'd say that the textbook stuff never "comes up" for some because they're not aware of how those tools could be of use in their current project or codebase.