Question

Consider the expression (2x + y) (5a – b)5 and
find the post-order.

Answer 1

I assume (5a – b)5 means (5a − b)^5 (a power). The expression is then (2x + y) * (5a − b)^5.

Post-order (postfix) traversal:
2 x * y + 5 a * b - 5 ^ *

Explanation (subtrees):
- (2x + y) → 2 x * y +
- (5a − b)^5 → (5 a * b -) 5 ^
- multiply the two results → ... ...

If instead (5a − b)5 was meant as (5a − b) * 5, the postfix would be:
2 x * y + 5 a * b - 5 * *