Microsoft interview question

Linked-list question and Tree recursion