what is the recurrence relation for the binary search tree?

Note the recurrence relation for the binary search tree; solve it using an iterative method and give the answer at the end in asymptotic form.