0
22kviews
Construct Binary search tree for the following element. 47,12,75,88,90,73,57,1,85,50,62
1 Answer
4
4.1kviews


Binary Search Tree (BST) for the following sequence of numbers-

47, 12, 75, 88, 90, 73, 57, 1, 85, 50, 62

Always consider the first element as the root node. Consider the given elements and insert them in the BST one by one.


Step 1. Insert 47

enter image description here

Step 2. Insert 12

enter image description here

Step 3. Insert 75

enter image description here

Step 4. Insert 88

enter image description here

Step 5. Insert 90

enter image description here

Step 6. Insert 73

enter image description here

Step 7. Insert 57

enter image description here

Step 8. Insert 1

enter image description here

Step 9. Insert 85

enter image description here

Step 10. Insert 50

enter image description here

Step 11. Insert 62

enter image description here

This is the required Binary Seach Tree (BST).

Please log in to add an answer.