1.

What is the expected number of leaves in a randomized binary search tree?

A. n + 1
B. (n + 1)/3
C. (n + 1)/2
D. n + 3
Answer» C. (n + 1)/2


Discussion

No Comment Found