A
UBB · Informatică
250

Unei expresii matematice îi corespunde un arbore binar în care orice nod care nu este frunză are ca valoare un operator și are exact doi fii. Nodurile terminale sunt operanzii. Operatorii cu prioritate mai mare sunt plasați pe un nivel mai mare. Parantezele nu sunt prezente în arbore, dar influențează ordinea operațiilor.

+*++abc*def

Pentru arborele ilustrat mai sus, determinați expresia corespunzătoare acestuia.

11 / 32