What is the probability of selecting a tree uniformly at random?
(a) Equal to Catalan Number
(b) Less Than Catalan Number
(c) Greater than Catalan Number
(d) Reciprocal of Catalan Number
My question is based upon Binary Trees topic in division Binary Trees of Data Structures & Algorithms I
I have been asked this question during an interview for a job.