Computer scienceAlgorithms and data structuresAlgorithmsGraph algorithmsGraph search algorithms

Tree traversals

Arithmetic expression

Report a typo

Below is a rooted binary tree that represents an arithmetic expression $3 \cdot (1-4) + 5 \cdot (6-8)$ .

Binary tree

What traversal gives the expression in the format of reverse polish notation?

Select one option from the list

Post-order

Pre-order

Level-order

In-order

Create a free account to access the full topic