3 votes 3 votes The number of BST possible with 6 node numbered 1,2,3,4,5 and 6 with exactly one leaf node DS binary-tree + – amit166 asked Jan 5, 2019 amit166 533 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Shubhgupta commented Jan 5, 2019 reply Follow Share should be 32? 0 votes 0 votes Shaik Masthan commented Jan 5, 2019 reply Follow Share one leaf node ==> it should be chain of nodes ! let denote the nodes with A,B,..... A ------------- B ------------- C -------------- D ---------- E ------------- F those links are either left or right ==> 2${^\text{no.of links}} = 2^5$ = 32 structures possible ! it is BST, So in each structure, you can place a unique value for the Node ==> 32*1 = 32 3 votes 3 votes Please log in or register to add a comment.
1 votes 1 votes I think its 2^5 =32 as it's given, it has only 1 child for the given BST Hence it can have a structure of form 1-2-3-4-5-6 ; 6-5-4-3-2-1; 6-5-1-4-3-2 etc. similarly, we have 2^5=32 possibilities PSDesai09 answered Apr 23, 2020 PSDesai09 comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes no of BST possible with 6 node is = 192 gorya506 answered Aug 14, 2019 gorya506 comment Share Follow See all 2 Comments See all 2 2 Comments reply Diksha kiran commented Apr 11, 2020 reply Follow Share Please explain 0 votes 0 votes gorya506 commented Apr 15, 2020 reply Follow Share (2n C n) / (n+1) 0 votes 0 votes Please log in or register to add a comment.