Есть такое дерево, у которого в вершинах стоят операции, а в листьях  переменные.  Как называется такое дерево, кто-нибудь знает?
На 1с  такое никто не реализовывал?)

Это такие задачки щас в школе задавать стали на дом ?

что такое вершина?

(2) операция поди - умножение/деление/вычитание...

что за бред вообще?
ну дерево:
"+"
 0

или нужно именно бинарное, и это как-то связано с ОПС?

Пятнично..

(2)  не лист)
Какая операция,  такая и вершина.  унарная - унарная,  бинарная - бинарная

Польская обратная запись..?

wiki:%C0%E1%F1%F2%F0%E0%EA%F2%ED%EE%E5_%F1%E8%ED%F2%E0%EA%F1%E8%F7%E5%F1%EA%EE%E5_%E4%E5%F0%E5%E2%EE

(0) описание есть в первом томе кнута.
Алгоритм элементарен, равносилен алгоритму разбора скобочного выражения (и переводу в польскую запись)
В архивах форума дрлжна быть реализация на 1С.

Читаю про обратную польскую запись, нактнулся на нужный алгоритм:
wiki:Алгоритм_сортировочной_станции
Всем спасибо)

(10) А где примерно поискать? Гугл не помог.
Спасибо

(11) Я нашел только ветку, в которой ссылаюсь на ту старую ветку. Видимо она похерилась.
Но в принципе пишется элементарно, что на стеке, что на рекурсии.