АЧМ - Алгоритмы и Численные Методы
Поиск  
АЧМ - Алгоритмы и Численные Методы  


Дерево разбора выражений

Операнды выражения - это "листья" бинарного дерева, а операции - "узлы". Вот пример для выражения "(a+b)*c":

Дерево разбора строится следующим образом: листья дерева - это либо перeменные, либо числа, узлы - как уже говорилось выше - это операции, причем те, которые должны выполняться в первую очередь, находятся ниже и левее(в предыдущем примере это операция "+"). Правые операнды находятся в правом поддереве (относительно узла-операции), левые в левом.


KDSW Logo  © Copyright 2005 KDSW Systems [ Kamaev Dmitry SoftWorks ]