ISRO | ISRO CS 2011 | Question 26

The in-order traversal of a tree resulted in FBGADCE. Then the pre-order traversal of that tree would result in
(A) FGBDECA
(B) ABFGCDE
(C) BFGCDEA
(D) AFGBDEC

Answer: (B)
Explanation: The Inorder traversal of the tree can be seen as:

So, the preorder traversal of the following tree is ABFGCDE.

Option (B) is correct.
Quiz of this Question