Google Interview Question

A sorting question requiring binary trees