0 votes 0 votes The number of possible ordered trees with 3 nodes A,B,C is ?? DS tree + – sandeep singh gaur asked Mar 22, 2019 • edited Mar 22, 2019 by srestha sandeep singh gaur 718 views answer comment Share Follow See all 10 Comments See all 10 10 Comments reply srestha commented Mar 22, 2019 reply Follow Share is it 5? One gate question was like that 0 votes 0 votes sandeep singh gaur commented Mar 22, 2019 reply Follow Share no given is 12. 0 votes 0 votes sandeep singh gaur commented Mar 22, 2019 reply Follow Share it is ordered tree not binary tree ? if binary tree ans must be 5. my doubt , what is the meaning of ordered tree ?? 0 votes 0 votes arya_stark commented Mar 24, 2019 reply Follow Share Check it dude!!!!!!!!!!!!!1 https://gateoverflow.in/47181/number-of-ordered-trees 1 votes 1 votes sandeep singh gaur commented Mar 24, 2019 reply Follow Share thanku.. 0 votes 0 votes srestha commented Mar 24, 2019 reply Follow Share @sandeep singh gaur Is there in made easy any explanation given? if given please post solution 0 votes 0 votes sandeep singh gaur commented Mar 24, 2019 reply Follow Share solution is given- The tree maybe depth 2 or 1.if depth is 2,we have 6 possible trees.this is because one of the three nodes A,B,C may be the root and the next level may be one of the remaining 2 nodes.if depth is 1 ,the root may be one of three nodes A,B,C corrosponding to a root say A, 2 tree possible, if root b, 2 more tree possible,if root c, 2 tree possible. if depth one total 6 tree possible. total tree=6+6=12 0 votes 0 votes srestha commented Mar 24, 2019 reply Follow Share no, explanation wrong for sure see joshi+nitish comment, u will get it 0 votes 0 votes sandeep singh gaur commented Mar 24, 2019 reply Follow Share Thanku ma'am...! 0 votes 0 votes satya753 commented Sep 1, 2019 reply Follow Share ans is 30 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Number of Labeled Tees = (Number of unlabeled trees) * n! = [(2n)! / (n+1)!n!] × n! abhishek tiwary answered Apr 27, 2020 abhishek tiwary comment Share Follow See all 0 reply Please log in or register to add a comment.