533 views
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

2 Answers

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

Related questions

0 votes
0 votes
0 answers
1
damz1499 asked Dec 29, 2022
380 views
1 votes
1 votes
1 answer
3
Ram Swaroop asked Jan 28, 2019
1,290 views
The height of a binary tree is defined as the number of nodes in the longest path from root to the leaf node. Let X be the height of a complete binary tree with 256 nodes...
1 votes
1 votes
0 answers
4
Nandkishor3939 asked Jan 25, 2019
634 views
I think its answer is 8 .Please ,can any one make it sure for me :)