O expresie algebrica poate fi reprezentata printr-un arbore. Putem evalua expresia parcurgand arborele ei corespunzator. Reprezentarea sub forma de arbore a unei expresii algebrice nu este obligatoriu unica. De exemplu, expresia {@1+2+3*[email protected]} poate fi reprezentata prin urmatorii doi arbori:

!http://infoarena.ro/task/expresii?action=download&file=expresii.jpg!

!problema/expresii?expresii.jpg!

La o privire atenta observam ca succesiunea operatiilor {@[email protected]} si {@*@} se mentine, iar ordinea operanzilor ramane neschimbata. In primul arbore ordinea evaluarii va fi: {@3*4 = [email protected]}; {@2+12 = [email protected]}; {@1+14 = [email protected]}. In al doilea arbore, expresia va fi evaluata astfel: {@1+2 = [email protected]}; {@3*4 = [email protected]}; {@3+12 = [email protected]}. Ambele reprezentari produc rezultatul dorit.

==Include(page="template/taskfooter" task_id="expresii")==

573