Как вычислить мат.выражение представленное в виде дерева?
Можно пройтись поиском в глубину (DFS) до последнего узла и дальше двигаясь в обратном направлении выполнить вычисления.
1. вначале мы находим самую нижнюю ноду, а она точно цифра (в противном случае смысла нет)
2. делаем шаг назад и выполняем вычисление
3. редактируем имеющуюся структуру "укорачивая" дерево (то есть вместо знака действия у нас теперь цифра)
4. делаем так пока не получим дерево состоящее только из корня, которое и будет решением.

Попробовал написать решение твоей задачки, код по ссылке
https://godbolt.org/z/PzWjYjvfz
Раз тут уже посчитаны приоритеты вычисления - просто рекурсивно проходишься по каждому узлу, вычисляя его.