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