Gate CS-2015-1 Question Paper With Solutions

Q. 20 Which of the following is/are correct in order traversal sequence(s) of binary
search tree (s) ?

1. 3, 5, 7, 8, 15, 19, 25
2. 5, 8, 9, 12, 10, 15, 25
3. 2, 7, 10, 8, 14, 16, 20
4. 4, 6, 7, 9, 18, 20, 25

(A) 1 and 4 only

(B) 2 and 3 only

(C) 2 and 4 only

(D) 2 only

Answer: (A)

Explanation: