Amazon interview question

Reverse Linked list, binary tree traversal