Drzewo reprezntujace wyrazenie arytm

Czesc.
Mam obliczyc wartosc drzewa reprezentujacego wyrazenie(w zalaczniku).
Nalezy to czytac jako (7-2)+5

Jak to najprosciej zrobic?
Myslalem zeby normalnie przejsc drzewo metoda in-order i jesli wierzcholek ma 2 synow to pobrac symbol(+,-,*,/) wykonac dzialanie pobierajac cyfry z synow i wynik zapisac w miejscu symbolu. Tym sposobem dochadzac do wierzcholka powinienem uzyskac potrzebny wynik. Czy jest to dobre rozwiazanie?

Proszę: http://edu.i-lo.tarnow.pl/inf/alg/001_search/0118.php

To juz troche bardziej skomplikowane, ale dzieki.

Ale czy moja idea dalaby poprawny wynik?(nie liczac tego ze struktura drzewa by sie popsula po jednokrotnym obliczeniu)

In-order wygląda okej tylko musisz pamiętać o nawiasach.