4 votes 4 votes The number of different binary trees with 6 nodes is 6 42 132 256 Combinatory ugcnetcse-june2016-paper3 combinatory binary-tree + – go_editor asked Aug 20, 2016 • retagged Jun 27, 2017 by Arjun go_editor 7.1k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 6 votes 6 votes (2n)!/(n+1)!n! different binary trees are possible with n nodes. Given n=6 Number of trees = 12!/(7!x 6!) =132 sh!va answered Sep 1, 2016 • selected Dec 26, 2016 by Sanjay Sharma sh!va comment Share Follow See 1 comment See all 1 1 comment reply rajesh123 commented Sep 7, 2018 reply Follow Share Thanks for answer. But while studying Data structure and Algorithm for GATE by Narasimha Karumachi, in example it is mentioned that in general, if there are n nodes then there exists 2n - n different trees. please guide me. Narasimha karumanchi page no 147, problem 32. 0 votes 0 votes Please log in or register to add a comment.