0 votes 0 votes Given numbers from 1 to 8. Number 5 is the root of BST.How many number of BST are possible with given constraint. PreSha asked May 25, 2017 PreSha 318 views answer comment Share Follow See 1 comment See all 1 1 comment reply Akriti sood commented May 25, 2017 reply Follow Share arranging 1,2,3,4 on LST takes 8C4/5 ways arrangign 6,7,8 on RST takes 6C3/4 ways hence,total number of BST are 14*5 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes 70 use diagram or C(4)+C(3)=14*5=70 use and rule not sum rule ,where C(n) catalan no. aik138463 answered May 25, 2017 • edited May 27, 2017 by aik138463 aik138463 comment Share Follow See 1 comment See all 1 1 comment reply pawan kumarln commented May 26, 2017 reply Follow Share r u doing right calculation???? 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes since 5 is the root then 4 elements in left(1234) and 3 elements in right(678) Left side possibilities: Cn = 2nCn / n+1 ⟹C4=8C4 / 5=14. Right side possibilities: C3=6C3 / 4 = 5. Total possibilities=14×5=70. pawan kumarln answered May 25, 2017 pawan kumarln comment Share Follow See all 0 reply Please log in or register to add a comment.