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
This question is from Binary Trees in portion Binary Trees of Data Structures & Algorithms I
This question was addressed to me by my college professor while I was bunking the class.