Binary Search Tree

[www.patika.dev]

[7, 5, 1, 8, 3, 6, 0, 9, 4, 2] - Our Array

Step 1

root=7 7

Step 2

7
/
**5 added ** 5

Step 3

7
/
5
/
**1 added ** 1

Step 4

7
/ \
**8 added ** 5 8
/
1

Step 5

7
/ \
5 8
/
1
\
**3 added ** 3

Step 6

7
/ \
5 8
/ \
**6 added ** 1 6
\
3

Step 7

7
/ \
5 8
/ \
1 6
/ \
**0 added ** 0 3

Step 8

7
/ \
5 8
/ \ \
**9 added ** 1 6 9
/ \
0 3

Step 9

7
/ \
5 8
/ \ \
1 6 9
/ \
0 3
\
**4 added ** 4

Step 10

7
/ \
5 8
/ \ \
1 6 9
/ \
0 3
/ \
**2 added ** 2 4