Which of the following represents the correct order of visiting nodes during…

2025

Which of the following represents the correct order of visiting nodes during an inorder traversal of a binary tree?

  1. A.

    Visit root, then right subtree, then left subtree

  2. B.

    Visit right subtree, then root, then left subtree

  3. C.

    Visit left subtree, then root, then right subtree

  4. D.

    Visit root, then left subtree, then right subtree

Attempted by 123 students.

Show answer & explanation

Correct answer: C

Inorder traversal visits nodes in the order: Left Subtree, Root, Right Subtree.

Explore the full course: Niacl Ao It Specialist