5 votes 5 votes The number of structurally different possible binary trees with $4$ nodes is $14$ $12$ $336$ $168$ DS isrodec2017 + – gatecse asked Dec 17, 2017 • recategorized Feb 11, 2018 by srestha gatecse 3.0k views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply sid1221 commented Dec 20, 2017 reply Follow Share here strucally differents means not laballed ? i ticked 336 :( some one verify 0 votes 0 votes Manoja Rajalakshmi A commented Dec 21, 2017 reply Follow Share 14 pls verify 3 votes 3 votes joshi_nitish commented Dec 21, 2017 reply Follow Share it should be 14, no. of structurally different binary binary trees $\equiv$ no. of different unlabeled trees = nth catalan no. 5 votes 5 votes G.K.T commented Dec 21, 2017 reply Follow Share it should be 14 as no of structurally different binary trees could be derived through catalan's number. https://en.wikipedia.org/wiki/Catalan_number 3 votes 3 votes Please log in or register to add a comment.
Best answer 12 votes 12 votes structurally different trees = Unlabeled trees Number of Unlabeled binary trees = (2n)!/(n+1)!n! [Catalan Number] Here n =4 answer = 8!/(5! 4!) =14 sh!va answered Jan 11, 2018 • selected Apr 10, 2018 by Soumya29 sh!va comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes No of unlabelled binary trees on n nodes = $\frac{_{n}^{2n}\textrm{C}}{n+1}$ No of labelled binary trees on n nodes = $\left ( \frac{_{n}^{2n}\textrm{C}}{n+1} \right )*n!$ Structurally different = unlabelled = $\frac{_{4}^{8}\textrm{C}}{5}$ = $14$ JashanArora answered Dec 11, 2019 JashanArora comment Share Follow See all 0 reply Please log in or register to add a comment.