Multiple choice

Consider the infix expression ((a + b * c))* d + e * (f + g) If expression tree is drawn, how many nodes are there in the left subtree of root?

  1. 5

  2. 6

  3. 7

  4. 8

Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

The expression is ((a + b * c)) * d + e * (f + g). The left subtree of the root (+) is ((a + b * c)) * d. This sub-expression has 7 nodes.