Multiple choice

The tree traversal technique in which the root is traversed before its children is known as

  1. Post-order traversal

  2. Pre-order traversal

  3. In-order traversal

  4. None of these

Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Pre-order traversal visits the root node first, then recursively traverses the left subtree, then the right subtree. The 'pre' prefix means the root comes before (pre) its children.