Vidyalelo
Data Structure · Q173

Binary Search Trees(B Tree)

Programming · Data Structure · question 173

Q173

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

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

Answer: Option B

Solution

Answer: Option B
No explanation is given for this question Let's Discuss on Board