If the postorder traversal of an expression tree is 8, 2, +, 5, /, what is the preorder traversal?
A) +, /, 8, 2, 5
B) /, +, 8, 2, 5
C) 8, +, 2, /, 5
D) /, +, 2, 8, 5

Name: If the postorder traversal of an expression tree is 8, 2, +, 5, /, what is the preorder traversal? A) +, /, 8, 2, 5 B) /, +, 8, 2, 5 C) 8, +, 2, /, 5 D) /, +, 2, 8, 5
Brand: Quizplus
Rating: 4.8 (38 reviews)

Question

Quizplus · Accepted Answer

In postorder, the expression is evaluated as (8 + 2) / 5. The corresponding preorder traversal is /, +, 8, 2, 5, which reflects the order of operations.

If the Postorder Traversal of an Expression Tree Is 8