Amazon Interview Question

Cannot got into much details. Binary Search Trees