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:B
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