The sequence of operations in a postorder traversal is ____.
A) traverse left; traverse right
B) traverse left; traverse right; visit
C) visit; traverse left; traverse right
D) traverse left; visit; traverse right

Question

Quizplus · Accepted Answer

In postorder traversal, we first visit the left subtree, then right subtree and then finally visit the root node. Hence, the correct sequence of operations in a postorder traversal is to traverse left, traverse right and then visit the node, which is represented by option B.

The Sequence of Operations in a Postorder Traversal Is ____