Which of the following can be the sequence of nodes examined in a binary search tree while searching for key 98?
A. 100, 50, 75, 60, 98
B. 100, 120, 90, 95, 98
C. 200, 70, 100, 95, 98
D. 75, 150, 90, 80, 98
Answer:C
Which of the following can be the sequence of nodes examined in a binary search tree while searching for key 98?
A. 100, 50, 75, 60, 98 B. 100, 120, 90, 95, 98 C. 200, 70, 100, 95, 98 D. 75, 150, 90, 80, 98