Google Interview Question

My interviewer asked me a question which involved using a binary tree to solve an optimization problem, which I was very prepared for. What through me off guard was how the tree was being used for the problem. Expect to see familiar things presented to you in potentially a new light.