1 votes 1 votes We are given a set of n distinct elements and an unlabelled binary tree with n nodes.how many ways can we populate the tree with the given set so that it becomes a BST 0 1 n! 2nCn / (n+1) A_i_$_h asked Jun 14, 2017 A_i_$_h 693 views answer comment Share Follow See all 5 Comments See all 5 5 Comments reply Show 2 previous comments A_i_$_h commented Jun 15, 2017 reply Follow Share Thank you :) 0 votes 0 votes A_i_$_h commented Jun 15, 2017 reply Follow Share Sorry..I am new to gate overflow so that's why made some reposts of the earlier ones,will look into it 0 votes 0 votes Rupendra Choudhary commented Jun 15, 2017 reply Follow Share Cool. Then it would be a contribution for those 'next' students. 1 votes 1 votes Please log in or register to add a comment.
0 votes 0 votes The structure of the Binary tree is given.We cant change that.So only 1 way to organise the BST so 1 Should be the correct answer No_name answered Jun 19, 2017 No_name comment Share Follow See all 0 reply Please log in or register to add a comment.