match the following anc select the correct options .

2026

image.png

match the following anc select the correct options .

  1. A.

    (A) I – L, II – M, III – N

  2. B.

    (B) I – M, II – L, III – N

  3. C.

    (C) I – N, II – M, III – L

  4. D.

    (D) I – L, II – N, III – M

Attempted by 153 students.

Show answer & explanation

Correct answer: A

Inorder traversal (I) visits the left subtree, then the node, and finally the right subtree, which corresponds to sequence L. Preorder traversal (II) visits the node first, followed by left and right subtrees, matching sequence M. Postorder traversal (III) visits the left subtree, then the right subtree, and ends with the node, matching sequence N. Therefore, the correct pairing is I-L, II-M, and III-N.

Explore the full course: Gate Guidance By Sanchit Sir