Преобразование выражения в двоичное дерево

Question

Как преобразовать следующее выражение в двоичное дерево?

((A + B)/(C * D + E)*(F - G))

Answer 1

По порядку операций, что последняя операция? Это будет умножение * между (A+B)/(C*D+E) с одной стороны и (F-G) с другой. Таким образом, корневой узел вашего дерева будет иметь операцию *, а левая ветвь будет иметь (A+B)/(C*D+E), а правая ветвь - (F-G). Задайте один и тот же вопрос на каждой из этих ветвей и т. Д., Пока не дойдете до листьев дерева, которые будут буквами A, ..., G.