Consider the following expression tree. In-order, pre-order and post-order…

NVS Computer Science / IT Teacher Recruitment · Computer Science · 2022

Consider the following expression tree. In-order, pre-order and post-order traversal of this tree will result into which of the following expressions, respectively?

1. A.

   In-order: a + b c *
   Pre-order: + a * b c
   Post-order: a b c * +

2. B.

   In-order: a b + * c
   Pre-order: + a * b c
   Post-order: a b c * +

3. C.

   In-order: a + b * c
   Pre-order: + a * b c
   Post-order: a b c * +

4. D.

   In-order: a * b + c
   Pre-order: + a * b c
   Post-order: a b c * +

Attempted by 1186 students.