Gen interview question

Implement a linkedlist Can you invert a binary tree