1.

How many binary trees are possible with n nodes with proof?

Answer»

I think total number of binary trees possible for n nodes is equal to Catalan number
C(n) = (2N)! / ((n+1)! * n!)
for n = 4, 14 binary trees are possible as given by catalan number. While 2^n-n = 12. for n=4

HOPE IT HELPS YOU
PLZ MARK ME AS BRAINELIST
#BE BRIANLY


Discussion

No Comment Found

Related InterviewSolutions