Question 159Asked in CIL MT Systems, 26 Mar 2017 (12:30 PM)

The listing of nodes after applying the preorder traversal over the following binary tree is:

The listing of nodes after applying the preorder traversal over the following binary tree is: A is the root. A has left child B and right child C. B has left child D and right child E. C has left child F and right child G. D has children H (left) and I (right). E has children J (left) and K (right). F has a single left child L.
  1. AA, B, D, H, I, E, J, K, C, F, G, L
  2. BH, D, I, B, J, E, K, A, L, F, C, G
  3. CH, I, D, J, K, E, B, L, F, G, C, A
  4. DA, B, D, H, I, E, J, K, C, F, L, G
Show answerHide answer

Correct answer: (D) A, B, D, H, I, E, J, K, C, F, L, G

From CIL MT Systems PYQ, 26 Mar 2017 (12:30 PM)

This is question 159 of CIL MT Systems PYQ, 26 Mar 2017 (12:30 PM). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.