Amazon interview question

Some questions on threads, and binary trees