Gate CS-2014-3 Question Paper With Solutions

Q. 22 Consider the following rooted tree with the vertex labeled P as the root:
The order in which the nodes are visited during an in-order traversal of the tree is

(A) SQPTRWUV

(B) SQPTUWRV

(C) SQPTWUVR

(D) SQPTRUWV

Answer: (A)

Explanation: