The numbers 70, 50, 10, 80, 30, 60, 100, 90, 40, 20 are inserted in the given order in to a binary search tree. What is the in-order traversal sequence of the resultant binary search tree?
1
100, 90, 80, 70, 60, 50, 40, 30, 20, 10
2
70, 50, 10, 80, 30, 60, 100, 90, 40, 20
3
10, 20, 30, 40, 50, 60, 70, 80, 90, 100
4
10, 30, 50, 70, 90, 20, 40, 60, 80, 100