Amazon Interview Question

Some questions on threads, and binary trees