A binary search tree is used to locate the number 97. Which of the following probe sequence are possible?
I. 180, 50, 65, 100, 99, 70, 97
II. 110, 105, 90,92,99, 93, 95, 97
III. 80, 104, 85, 101, 80, 90, 971
Only I
2
Only I and II
3
Only II and III
4
I, II and III