Consider the following new-order strategy for traversing a given tree: I.…

DSSSB TGT/PGT · 2021 · TGT Computer Science · post code 91/20 · 2021 paper 5 · Section B: subject

Consider the following new-order strategy for traversing a given tree: I. Visit the right subtree of a node using new-order II. Visit the node III. Visit the left subtree of a node using new-order What is the new-order traversal of the given tree?

1. A.

   Z, V, Y, X, W, P, S, U, T, Q, R

2. B.

   R, Q, T, U, S, P, W, X, Y, V, Z

3. C.

   P, W, X, Y, V, Z, R, Q, T, U, S

4. D.

   S, U, T, Q, R, Z, V, Y, X, W, P

Attempted by 694 students.