Multiple choice technology architecture

When inorder traversing a tree resulted E A C K F H D B G; the preorder traversal would return

  1. FAEKCDBHG

  2. FAEKCDHGB

  3. EAFKHDCBG

  4. FEAKDCHBG
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

The inorder sequence E A C K F H D B G and preorder F A E K C D H G B correspond to a specific binary tree structure. Preorder traversal always visits root first, then left subtree, then right subtree. Option B is the correct preorder for this tree configuration.

Keep practicing — related questions