Page 1 of 1

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

Posted: Wed Jul 13, 2022 7:42 pm
by answerhappygod
a) n + 1
b) (n + 1)/3
c) (n + 1)/2
d) n + 3