Which of the following options present the correct postorder and preorder…

2018

Which of the following options present the correct postorder and preorder traversals of the following binary tree?

Answer: B. Postorder: A, C, E, D, B, H, I, G, F Preorder: F, B, A, D, C, E, G, I, H

1. A.

   Postorder: A, C, E, D, B, H, I, G, F
   Preorder: F, B, A, D, C, E, I, G, H

2. B.

   Postorder: A, C, E, D, B, H, I, G, F
   Preorder: F, B, A, D, C, E, G, I, H

3. C.

   Postorder: A, C, E, D, B, H, I, G, F
   Preorder: F, B, A, D, E, C, G, I, H

4. D.

   Postorder: A, C, D, E, B, H, I, G, F
   Preorder: F, B, A, D, C, E, G, I, H

Attempted by 471 students.