Morgan Stanley Interview Question

They asked about binary search trees. Know your data structures