Gen Interview Question

Implement a linkedlist Can you invert a binary tree