What order does inorder traversal follow?
Practice this question from Binary Tree Traversals - DFS recursion Pattern Practice Quiz, with options and an explanation.
Question
What order does inorder traversal follow?
Option A — Correct answer
Left, root, right
Option B
Root, left, right
Option C
Left, right, root
Option D
Level by level
Explanation
Inorder traversal visits left subtree, current node, then right subtree.