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

Question

Quizplus · Accepted Answer

In an expression tree, the inorder traversal visits nodes in the order: left subtree, root, right subtree. For the given postorder, the expression is (8 + 2) / 5, so the inorder traversal is 8, +, 2, /, 5.

If the Postorder Traversal of an Expression Tree Is, 8