Apple interview question

Linked list and Binary tree based questions.