(2n)! / ((n+1)! + (n)!) Where n is the number of nodes. The above mentioned formula is for the n'th Catalan number.
@all correct me if I am wrong On Sun, Sep 18, 2011 at 7:11 AM, Amol Sharma <[email protected]> wrote: > 2nCn/(n+1) ..........simple maths :) > -- > > > Amol Sharma > Third Year Student > Computer Science and Engineering > MNNIT Allahabad > <http://gplus.to/amolsharma99> > <http://twitter.com/amolsharma99><http://in.linkedin.com/pub/amol-sharma/21/79b/507><http://youtube.com/amolsharma99> > > > > > > On Sun, Sep 18, 2011 at 12:37 PM, kartik sachan > <[email protected]>wrote: > >> given n nodes ,how many different possible tree can be formed??(not >> necessary that all are binary tree....it could be any tree...) >> >> >> -- >> >> *WITH REGARDS,* >> * >> * >> *KARTIK SACHAN* >> >> *B.TECH 3rd YEAR* >> *COMPUTER SCIENCE AND ENGINEERING* >> *NIT ALLAHABAD* >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to [email protected]. >> To unsubscribe from this group, send email to >> [email protected]. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- Anup Ghatage -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
