Двоичное дерево с неравенствами И, и властью - PullRequest
0 голосов
/ 08 июня 2018

Я пытаюсь написать алгоритм для представления ниже математического выражения в двоичном дереве , чтобы представить фиксированный пост и с префиксом выражение.

enter image description here

Мне известны уровни приоритета часто используемых операторов, и язнаю, как обращаться с нормальными математическими выражениями, но я не знаком с использованием неравенств, таких как <> = , добавьте для этого использование AND .

любая помощь будет оценена

1 Ответ

0 голосов
/ 08 июня 2018

Приоритет оператора обычно идет

arithmetic> equality> logical

, поэтому < и >= будут оцениваться перед AND.

Обрабатывайте их как обычные арифметические операторы при построении дерева разбора, но дайте операторам равенства меньший приоритет, чем арифметический, и логически меньший, чем у этого.

, например, проверьте приоритетность оператора java

...