У меня есть дерево выражений, которое мне нужно пройти и сгенерировать определенную строку. Допустим, у меня есть это дерево
OR
/ \
AND C
/ \
A B
И я хочу преобразовать его в:
(A AND B) OR C
Я думал использовать для обхода порядка, но это не совсем то, что мне понадобится.
Самое простое решение печатает лишние скобки:
Visit(node):
Output "("
If node.has_left():
Visit(node.left)
Output node.label
If node.has_right():
Visit(node.right)
Output ")"
Чтобы решить проблему избыточных скобок, назначьте каждому оператору левый и правый приоритет, как при анализе приоритета оператора, и передайте приоритет родительского узла в посещение. Затем посещение выводит круглые скобки только в том случае, если приоритет посещенного узла ниже, чем приоритет, переданный от родительского узла.
Binary.toString. Внутри этого метода аргументы String.format преобразуются в строки. 25.06.2015 
