Computer scienceAlgorithms and Data StructuresAlgorithmsGraph algorithmsGraph search algorithms

Tree traversals

Theory

Arithmetic expression

Report a typo

Below is a rooted binary tree that represents an arithmetic expression 3⋅(1−4)+5⋅(6−8)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
___

Create a free account to access the full topic