@Amol:the answer u have given is for binary ......and thats catalan number...........recursive solution
On Sun, Sep 18, 2011 at 1:33 PM, Anup Ghatage <[email protected]> wrote: > (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. > -- 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.
