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 — Preorder traversal follows a Root-Left-Right pattern. Starting at F, we visit nodes in the order: F, B, A, D, C, E, G, I, H. Postorder traversal follows a…
- A.
Postorder: A, C, E, D, B, H, I, G, F
Preorder: F, B, A, D, C, E, I, G, H - B.
Postorder: A, C, E, D, B, H, I, G, F
Preorder: F, B, A, D, C, E, G, I, H - C.
Postorder: A, C, E, D, B, H, I, G, F
Preorder: F, B, A, D, E, C, G, I, H - D.
Postorder: A, C, D, E, B, H, I, G, F
Preorder: F, B, A, D, C, E, G, I, H
Attempted by 426 students.
Show answer & explanation
Correct answer: B
Preorder traversal follows a Root-Left-Right pattern. Starting at F, we visit nodes in the order: F, B, A, D, C, E, G, I, H.
Postorder traversal follows a Left-Right-Root pattern. Starting from the deepest left nodes, we visit: A, C, E, D, B, H, I, G, F.